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ORDERING THE SPACE OF FINITELY GENERATED GROUPS 



LAURENT BARTHOLDI AND ANNA ERSCHLER 



ABSTRACT. We consider the oriented graph whose vertices are isomorphism classes of 
finitely generated groups, with an edge from G to H if, for some generating set T in H 
and some sequence of generating sets Si in G, the marked balls of radius i in (G, Si) and 
(H, T) coincide. 

Given a nilpotent group G, we characterize its connected component in this graph: if 
that connected component contains at least one torsion-free group, then it consists of those 
groups which generate the same variety of groups as G. 

The arrows in the graph define a preorder on the set of isomorphism classes of finitely 
generated groups. We show that a partial order can be imbedded in this preorder if and 
only if it is realizable by subsets of a countable set under inclusion. 

We show that every countable group imbeds in a group of non-uniform exponential 
growth. In particular, there exist groups of non-uniform exponential growth that are not 
residually of subexponential growth and do not admit a uniform imbedding into Hilbert 
space. 



3 1. Introduction 

4 Our aim, in this paper, is to relate the following preorder on the set of isomorphism 

5 classes of finitely generated groups with asymptotic and algebraic properties of groups. 

6 Definition 1.1. Let G, H be finitely generated groups. We write G H, and say that 

7 G preforms H, if the following holds. There exist a finite generating set T of H and a 

8 sequence of finite generating sets Si, S2, ■ ■ ■ of G, with bijections S n — > T such that, for 

9 all R e N, if n is large enough then the balls of radius R in the marked Cayley graphs of 

10 (G, S n ) and (H, T) are isomorphic. 

11 We denote by ^(G, S) the Cayley graph of the group G with respect to the generating 

12 set S. Its edges are marked with the generator they correspond to. 

13 If G preforms H, then we also say that H is preformed by G. 

14 Definition 1 1.1 1 can be interpreted in terms of the Chabauty-Grigorchuk topology, also 

15 called the Cayley topology, defined as follows. The space of marked groups is the set 

16 of pairs (G, S) with G a finitely generated group and S a finite ordered generating set, 

17 considered up to group isomorphism preserving the generating set. This is equipped with 

18 a natural topology, two marked groups (G, S) and (G', S") being close to each other if 

19 marked balls of large radius in the Cayley graphs c € [G, S) and (G, S') are isomorphic. 

20 Chabauty considered this topological space in [18] §3]; he used it to describe the space 

21 of lattices in locally compact groups. Gromov [28, pages 71-72] used it to derive an 

22 effective version of his theorem on groups of polynomial growth. Grigorchuk ll27l was the 

23 first to study this topology systematically; in particular, he used it to construct groups of 
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24 wildly-oscillating intermediate growth, by approximating them in £f by solvable groups. 

25 For generalities on the the space of marked groups, see lH9l . 

26 Definition ! l.ll mav then be formulated as follows: G H if and only if the closure of 

27 the isomorphism class of G in the Chabauty-Grigorchuk topology contains H . 

28 It is essential for our definition that we consider limits in the space of marked groups 

29 of a fixed group, letting only its generating set vary. Various authors have already con- 

30 sidered limits in the space of marked groups, not necessarily restricting to limits within 

31 one isomorphism class. Limits of one fixed group have been studied when this group is 

32 free: they coincide with limits groups, as shown by Champetier and Guirardel [19. Theo- 

33 rem 1.1]; see ^6. II for more references. Zarzycki [61] considers groups that are preformed 

34 by Thompson's group F, and gives some necessary conditions for HNN extensions to ap- 

35 pear in this manner; Guyot ll3Tll32l considers groups that are preformed by G for some 

36 metabelian groups G, and identifies their closure in Sf. On the other hand, groups that 

37 preform free groups are groups that have infinite girth for generating sets of fixed cardinal - 

38 ity. Olshansky and Sapir characterize them in [45] as groups without almost-identities, see 

39 also £ 16.21 

40 We recall that a preorder is a binary relation ^ such that A ^ C whenever A ^ B 

41 and B ^ C and such that A ^ A for all A. If furthermore 'A ^ B and B ^ A' imply 

42 A = B, then it is an order. A preorder is directed if every finite subset has an upper bound. 

43 It is easy to see that the relation is a preorder, and that G ^ H does not depend on 

44 the choice of a finite generating set in H (see Lemmas |2 . 21 and |2~T1 in the next section). It 

45 is also not difficult to see that the restriction of this relation to some classes of groups is 

46 an order; this happens, for example, for residually finite finitely presented groups, such as 

47 polycyclic groups (see Corollary 12. 1\ . For some other classes of groups this is not true: for 

48 example, there exist solvable groups G admitting a continuum of non-isomorphic solvable 

49 groups which are equivalent to G under our preorder, that is, which both preform and are 

50 preformed by G. Nekrashevych gave in (43 1 examples of groups acting on rooted trees 

51 which are equivalent under our preorder. 

52 In many cases, if A preforms B, then A "looks smaller" than B. Simple examples 

53 of this kind include: Z m Z™ if and only if m < n; free groups satisfy F m ¥ n 

54 if and only if to n; and the n-generated free groups V n in the variety generated by a 

55 torsion-free nilpotent group of nilpotency class c satisfy, for m, n ^ c, the same relation 

56 V m ^> V„ if and only m ^ n, see Theorem [A] On the other hand, it may happen for A 

57 that preform B that the growth of A is larger than the growth of B; we consider this in 

58 more detail in SJT3] 

59 1.1. The structure of components. We view A as specifying the edge set of an oriented 

60 graph with vertex set the isomorphism classes of finitely generated groups. In studying 

61 this graph, we may consider independently the connected components of its underlying 

62 unoriented graph. What do they look like? Which components admit an initial vertex? a 

63 terminal vertex? Given a connected component, does it have an upper bound? What is 

64 the group of preorder preserving bijections of a given component? Which groups' strongly 

65 connected component are reduced to points, or have the cardinality of the continuum? 

66 Unlike some other natural preorders, such as "being a subgroup", "being a quotient 

67 group", or "being larger" in the sence of Pride (G ^ p H if Hi is a quotient of G\, for 

68 respective quotients G\ , H\ of finite-index subgroups of G, H by finite normal subgroups, 

69 see [ 49 , 54 ] ), the preorder that we consider in this paper has infinitely many connected com- 

70 ponents. An easy example is the connected component of Z: it contains all infinite abelian 
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Figure 1 . Some classes of groups and their relationship under -5> 

71 groups, and we describe the group of the order preserving bijections of this component in 

72 Proposition l3.7l 

73 For a nilpotent torsion-free G group, its connected component is closely related to 

74 groups that generated the same variety as G. 

75 Theorem A (= Proposition l4.6b . Let G be a finitely generated nilpotent group such that G 

76 and G/Torsion(G) generate the same variety (i.e. satisfy the same identities). Then, for 
n all k e N large enough, G preforms the relatively free group of rank k in that variety. 

78 In particular, every finite set of such nilpotent groups has a supremum with respect to 

79 our preorder. We believe, in fact, that this last statement holds for all virtually nilpotent 
so groups. However, if a nilpotent group G is not torsion-free, the connected component of G 

81 can be much smaller that the set of (isomorphism classes) of groups generating the same 

82 varitety as G, see Corollary 14. 121 

83 We show, on the other hand, that the preorder types that can occur are quite general, 

84 even within solvable groups of class 3, or within groups that preform free groups: 

85 Theorem B (= Corollary 15. 2 1 and Remark l6\9l . Let (X, -<) be a preorder. Then (&/=, ~») 

86 contains (X, ^) as a subpreorder if and only if X has cardinality at most the continuum, 

87 and all the partial orders it contains are imbeddable in the partial order of subsets of & 

88 under inclusion, for a countable set S$. 

89 Furthermore, the imbedding of (X, ^) can then be chosen to be within the set of iso- 

90 morphism classes of solvable groups of solubility class 3 or, alternatively, within the set of 

91 isomorphism classes of groups that preform F3. 

92 Thomas studies in [54] the complexity, with respect to the Borelian structure on Sf, of 

93 Pride's "largeness" preorder and of the "being a quotient" preorder. He shows that these 

94 preorders are high in the Borel hierarchy (namely, J£ a -universal). The preorder «5» differs 

95 from the above mentioned preorders even if we forget the underlying Borelian structure: 

96 the quotients and largeness preorders have chains with cardinality the continuum, while 

97 (by Theorem[Bj chains for ~> are countable. 
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98 1.2. Groups larger or smaller than a given group. Given a group G, how many groups 

99 preform G? How many groups are preformed by G? How big is the connected component 

100 of G? What is its diameter? 

101 We note that, if a group G is virtually nilpotent, then its component is countable. The 

102 number of groups that are preformed by G is countably infinite. 

103 If G is a free group, a surface group, or more generally a non-abelian limit group 

104 (see fl6.ll ). then there are countably many groups that are preformed by G, see II37II52L 

105 However, the connected component of G has the cardinality of the continuum, see Exam- 

106 ple !6.3l 

107 We study the groups that preform free groups. Schleimer considered groups of un- 

108 bounded girth (there are generating sets such that the smaller cycle in the Cayley graph is 

109 arbitrarily long) in an unpublished note [51], and they are intimately connected to groups 

110 that preform free groups, see Question I8.5I The latter are groups that do not satisfy an 
in almost-identity [45]: a word whose evaluation vanishes on every generating set. Olshan- 

112 skii and Sapir show in l45l that there are groups with non-trivial quasi-identities among 

113 groups satisfying no non-trivial identitity. 

114 In A6.31 we modify a criterion by Abert [1] about groups without identities to deter- 

115 mine when a group has no almost-identity. This lets us answer negatively a question 

116 by Schleimer iTSTl Conjecture 6.2] that groups of unbounded girth have exponential word 

117 growth (see fll.3l for the definition of growth): 

us Theorem C (= Corollary 16. 12b . The first Grigorchuk group G012 preforms F3. 

119 Extending an argument by Akhmedov (see [4Q, we give a criterion for a wreath product 

120 with infinite acting group to preform a free group: 

121 Proposition D (= Proposition ^. 15b . Let G and H be finitely generated groups, and sup- 

122 pose that H is infinite. Then the restricted wreath product G I H := G^ H > y> H preforms 

123 a free group if and only if at least one of the following conditions holds: 

124 (1) G does not satisfy any identity; 

125 (2) H does not satisfy any almost-identity. 

126 From this, we deduce (see Remark l6.2U that the connected component of the free group 

127 has diameter at least 3; this is in contrast with the nilpotent case, see Theorem[A] There are 

128 solvable groups, and infinite free Bumside groups, at distance 2 from a free group. 

129 See also subsection I2.4I where we discuss groups that preform a group containing a 

130 given subgroup. 

131 1.3. Growth of groups. We finally give in [j7] some new examples of groups of non- 
132 uniform exponential growth. Recall that, for a group G generated by a set S, its growth 

133 function counts the number vg : s{R) of group elements expressible as a product of at most 

134 R generators. The group has exponential growth if Xg,s '■= lim ^/vg,s(R) > 1 an d 

135 subexponential growth otherwise; it then has polynomial growth if vg,s is dominated by a 

136 polynomial, and intermediate growth otherwise. The existence of groups of intermediate 

137 growth was asked by Milnor in [42], and answered by Grigorchuk in [27 1, by means of his 

138 group G i2- 

139 If G has exponential growth, then it has uniform exponential growth if furthermore 

140 inf 5 \g,s > 1- The existence of groups of non-uniform exponential growth was asked by 

141 Gromov in [29 Remarque 5.12]; see also 1136*1 . The first examples were constructed by 

1 42 Wilson HH ; see also i]|43j[60] . 
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143 Theorem E (= Corollary I7.3t . Every countable group may be imbedded in a group G of 

144 non-uniform exponential growth. 

us Furthermore, let a « 0.7674 be the positive root o/2 3 ~ 3 / Q + 2 2 ~ 2 < /a + 2 1 ~ 1 < /a = 2. 

146 Then G may be required to have the following property: there is a constant K such that, 

147 for any R > 0, there exists a generating set S of G with 

v G,s{ r ) exp(Kr a ) for all r < R. 

148 Theorem [E] implies the existence of groups of non-uniform exponential growth that 

149 do not imbed uniformly into Hilbert space; this answers a question by Brieussel |[T5l af- 

150 ter Proposition 2.5], who asked whether there exist groups of non-uniform exponential 

1 51 growth without the Haagemp property. We also construct gro ups of non-uniform exponen- 

152 tial growth that admit infinitely many distinct intermediate growth functions at different 

153 scales. Moreover, these examples can be constructed among groups that preform free 

154 groups and groups of intermediate growth. 

155 The idea of the proof of Theorem|E]is as follows. We denote by G012 the first Grig- 

156 orchuk group. It acts on the infinite binary tree {0, 1}* and its boundary {0, l} 00 . We 

157 denote by X the orbit G012 • l 00 - We prove in Corollary 17. 2 1 that the group G lx G012 

158 has non-uniform exponential growth whenever G is a group of exponential growth. To 

159 prove Corollary 17. 2 I we show that G lx G012 preforms a group of intermediate growth. (In 

160 fact, all known examples of groups of non-uniform exponential growth preform groups of 

161 intermediate growth, though the corresponding group of intermediate growth is not always 

162 given explicitly by their construction ; for more on this see Ouestion l8.7l >. 

163 1.4. Acknowledgments. The authors are grateful to Yves de Cornulier, Slava Grigorchuk, 

1 64 Frederic Paulin and Pierre de la Harpe for their comments o n an earlier version of this man- 

165 uscript; to Olga Kharlampovich for having corrected an inaccuracy in our understanding 

166 of limit groups; to Misha Gavrilovich for enlightening discussions; and to Simon Thomas 

167 and Todor Tsankov for their generous explanations on Borel relations. 

168 2. First properties and examples 

169 Lemma 2.1 (A special case of [ 19 Proposition 2.20]). The "for some generating set T" 

170 in Definition U .l\ mav be changed to "for every generating set T". 

171 Proof. Assume G H, that T generates H and that ^(G, S n ) coincides with ^(H, T) 

172 on ever larger balls. Write t„ : T — ► S n the bijections. 

173 Let T" be another generating set of H; write every t e T" as a word w t over T. Let k be 

174 the maximum of the lengths of the wt- Consider the generating sets S' n = {wt{r n ) : t e T} 

175 of G obtained by replacing each T- letter in wt by its corresponding element r„ (t) e G. 

176 Then, if %f(G, S n ) n 5(1, R) is isomorphic to <<f(H, T) n 5(1, R), then ^(G, S' n ) n 

177 5(1, [5/fcJ) is isomorphic to ^(H, T') n 5(1, [R/k\), since they are respective subsets 

178 in the isomorphic graphs ^(G, S n ) n 5(1, R) and ^{H, T) n 5(1, R). □ 

179 Lemma 2.2. The relation ~~» is a preorder. 

180 Proof. It is clear that G G holds for all groups G. 

181 Consider now G -S> H -S> K, and let U be a generating set for K. There are then 

182 generating sets T n for H, in bijection with U, such that c /o(H 1 T n ) and c tf(K, U) agree in 

183 ever larger balls. For each n, there are generating sets S mn for G, in bijection with T n , 

184 such that ^(G, S mn ) and ^(H, T n ) agree in ever larger balls. 

1 85 Therefore, the generating sets S nn , which are in bijection with U, are such that ^ (G, S nn ) 

186 and &(K, U) agree in ever larger balls, which shows G ~> K. □ 
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187 Let F be the free group on infinitely many generators xi,X2,- ■ ., and consider the space 

188 §f of finitely generated groups (G, T) with marked generating set. This marking may be 

189 given by a homomorphism F -» G such that almost all x n map to 1; and this identifies Sf 

190 with the set of normal subgroups of F containing almost all the x n . This turns Sf into a 

191 locally compact Polish space. In this alternative terminology, we have the obvious 

192 Lemma 2.3. Let G,H be finitely generated groups. Then G H if and only if for 

193 some (hence all) generating set T, the marked group (H,T) belongs to the closure of 

194 {(G, S) : S generates G} in Sf. 

195 We observe that if G ^> H and either G or H are finite, then G = H. We thus restrict 

196 ourselves to infinite, finitely generated groups. 

197 Lemma 2.4. Let G be a finitely generated group, and let H be a finitely presented group. 

198 If G H, then G is a quotient of H. 

199 Proof. Let T be a generating set of H, and let R be the maximal length of H's relators in 

200 that generating set. If G *5» H, then there exists a generating set S for G such that ^(G, S) 

201 and c £ (H, T) coincide in a ball of radius R; so all relations of H hold in T. □ 

202 We note ( |fl9l Example 2.4(e)]) that every residually finite group is a limit of finite 

203 groups; however, the closure of the set of finite groups in has not been convincingly 

204 identified. 

205 It has been shown by Shalom [53 1 that every group G with Kazhdan's property (T) is a 

206 quotient of a finitely presented group with Kazhdan's property (T). Therefore, 

207 Lemma 2.5 ( |fl9l Proposition 2.15]). IfG~*H and G does not have Kazhdan 's property 

208 (T), then neither does H. □ 

209 There are isolated points in the space of groups; they are studied in ll23l . Clearly, 

210 isolated groups are minimal elements for but the converse is not true. For example, Z 

21 1 and Z © Z/pZ are minimal, but none of them is isolated. 

212 2.1. Partial orders. On some classes of groups, the relation A is also antisymmetric, and 

213 therefore defines a partial order. Recall that a group G is Hopfian if every epimorphism 

214 G ^> G is an automorphism. 

215 Lemma 2.6. Among Hopfian, finitely presented groups, ~^ is an order relation. More 

216 generally, if G and H are finitely presented groups with G H ~^ G and G is Hopfian, 

217 then G and H are isomorphic. 

218 Proof. From G ^> H and Lemma l2~4l we deduce that G is a quotient of H; and similarly 

219 H is a quotient of G. Therefore we have epimorphisms G ^> H -» G, and since G is 

220 Hopfian these epimorphisms are isomorphisms. □ 

221 Corollary 2.7. The relation ~~» is an order relation on polycyclic groups, and on limit 

222 groups. 

223 Proof. Polycyclic groups are known to be finitely presented and residually finite. We will 

224 recall some known facts about limit groups in £|6.U for the proof of the corollary it suffices 

225 to know that limit groups are residually free and therefore residually finite; and that they 

226 are finitely presented. 

227 Since residually finite groups are Hopfian (see [40]), the corollary follows from Lemma l231 

228 □ 
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229 2.2. Identities and universal statements. Let G be a group. An identity for G is a non- 
230 trivial word w(xi,X2, ■ ■ •) in the free group on countably many generators, such that 

231 w(gi,g2, . . • ) = 1 for every choice of gt e G. Note that w is really a word in finitely 

232 many of the a^'s, namely w = w{x\ , . . . , x n ) for some neN. 

233 An identity for G is really the following universal sentence. ' V<7i , <?2 • • • {w = 1)' . More 

234 generally, any well-formed expression made of conjunctions, disjunctions, equalities, and 

235 universal quantifiers, is a positive universal sentence. If furthermore negations are allowed, 

236 it is a universal sentence. The variety generated by a group G is the set of identities that it 

237 satisfies; and its (positive) universal theory is the set of (positive) universal sentences that 

238 it satisfies. 

239 For example, consider the group G = (x,y,z \ [x, y]z~ 1 ,z 2 , [x, z], [y, z]). It satisfies 

240 the identity \x\ , X2] 2 . It also satisfies the positive universal statement 

Va:i, . . . ,X4{[xi,x 2 ] = 1 v [0:1,353] = 1 v ■ • • v [2:3,354] = 1)- 

241 As a last example, limits groups are known to be "commutative-transitive"; this is the 

242 universal statement 

(1) Vie, y, z([x, y] = 1 a [y, z] = 1 => [x, z] = 1). 

243 Note that this statement is not positive; rewriting it in terms of the primitives v, a, 

244 gives Vx, y, z(^([x, y] = 1 a [y, z] = 1) v [x,z] = 1). An example of a positive 

245 statement appears in Example l4.13l For more details relating logic to the space of marked 

246 groups, see il6.ll and lfl9l §5]. In particular, the first assertion of the following lemma 

247 is lfl9l Proposition 5.2]. 

248 Lemma 2.8. (1) IfG^H and G satisfies a universal statement (e.g., an identity), 

249 then H satisfies it too; 

250 (2) If G ~-* H and H is a finitely presented group satisfying a positive universal 

251 statement, then G satisfies it too; 

252 (3) If G H and G is torsion-free, then H is torsion free. More generally, if F is a 

253 finite subgroup of H, then F imbeds in G. 

254 Remark 2.9. It is essential not to allow negations in (2): a group with torsion, and more- 

255 over a torsion group, can preform a finitely presented torsion-free group — e.g., Grig- 

256 orchuk's group G preforms F3. In fact, if G -5> F n for some n, then G has the same 

257 positive universal theory as F. However, G is universally equivalent to H if and only if G 

258 is a non-abelian limit group of Sela (see il6.ll that is, if F ^ G. 

259 The lemma implies in particular that if G is virtually nilpotent, then every group in the 

260 same connected component has the same language of positive universal statements. How- 

261 ever, in any such connected component there are groups that are not universally equivalent 

262 to G. 

263 Proof. Ad(l): consider a universal statement satisfied in G; it is of the form Va;i, x n (E) 

264 for a boolean expression E made of identities W\, . . . , wi. Let R be the maximal length 

265 Wi,...,Wf. 

266 Consider arbitrary hi, . . . ,h n e H. Extend {hi, . . . , h n } to a generating set T of H, 

267 and find a generating set S of G such that the balls of radius R in ^(G, S) and ^(H, T) 

268 coincide. Let g±, . . . , g n be the generators of G that correspond to hi , . . . , h n respectively. 

269 Then Wi traces a path in ff(G, S) that remains in an ^-neighbourhood of the origin, so 

270 Wi traces a closed loop in ^f(G,S) if and only if it traces a closed loop in ^(H, T); 

271 therefore, Wi(hi, . . . , h n ) = 1 u>i(gi, . . . , g n ) = L so E(hi, . . . , h n ) follows from 

272 E(gi, . . . , g n ). 
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273 Ad (2): Lemma [2~4l shows that G is a quotient of H; and positive universal statements 

274 are preserved by taking quotients. 

275 Ad (3): consider a finite group F. Then the fact that F is not a subgroup of G 

276 is a universal statement: writing fx, - ■ - ,fk the elements of F, with multiplication ta- 

277 ble fifj = f m ( id ), the statement is V 'gx, . . . , gk(gi = gj for some i # j v g i g i 

278 9m(i,j) for some i, j). Therefore (3) follows from (1). □ 

279 2.3. Varieties. We defined varieties in £12.21 as collections of identities. Alternatively 

280 (see P4l ). it is a family of groups closed under taking subgroups, quotients and carte- 

281 sian products, namely the class V of all the groups that satisfy these identities. The va- 

282 riety V is finitely based if it may be defined by finitely many identities. It is finite if all 

283 finitely generated groups in the variety are finite. For a group G, one defines V(G) = 

284 (wi(gi,g2, . . . ) : i > 1, gx, 52, • ■ • e G), the verbal subgroup of G corresponding to V; 

285 thus V(G) = 1 if and only if G belongs to the variety. The fc-generated relatively free 

286 group is Vfc := Ffc/V(Ffc); it belongs to V, and every fc-generated group is V is a quotient 

287 of Vfe. A direct consequence of Lemma l2~8lT ) is the 

288 Lemma 2.10. IfG-^H and G belongs to V, then H belongs to V. □ 

289 We will consider, in later sections, the restriction of the relation to groups belonging 

290 to a variety. Just as ^ is a topology on the normal subgroups of F&, there is a topology 

291 (V) on the normal subgroups of V^, or equivalently on the normal subgroups of F^ that 

292 contain "^(Ffe). Directly from the definitions, 

293 Lemma 2.11 ( II 1 91 Lemma 2.2]). The natural map ^(V) <— » & is a homeomorphism on its 

294 image, and that the image is closed if and only ifYk is finitely presented for all fc 6 N. □ 

295 Lemma 2.12. Let V be a finite variety. If G H, then V(G) -w V{H). 

296 Proof. Let H be generated by a set T = {hi, . . . , hk} of cardinality fc, and let Ffc denote 

297 the free group on fc generators x\, . . . , Xk- Then V(Ffc) admits a generating set of the form 

298 w(vi, . . . ) for some identities it; in V and some i>i, • ■ • e Fj.. Then V(H) is generated by 

299 the set T" of all corresponding w(vi(hi, . . . , h^), . . . ). 

300 Consider a generating set S = {gx, ■ ■ ■ , gt} of G, such that ^(G, S) coincides with 

301 ^{H, T) in a large ball; then S' = {w(vx (gx, ■ ■ ■ , 9k ),■■■),■■■ } generates V(G), and the 

302 Cayley graphs ^(V(G), S') coincides with <tf(V{H),T') in a large ball. □ 

303 Given a variety V, the verbal product of groups Gx,Gi, . . . , G n is defined as follows: 

304 first set G = G\ * G2 • • • * G n the free product; then 



y 1 V(G)n([g i ,g j ]:g i sGf,g j eGf,i^jy 

305 For example, if V is the variety of all groups, then Y[v is the free product; while if V is the 

306 variety of abelian groups, then Y[y is the direct product. 

307 Recall that the wreath product of two groups G\ , G2 is 

Gx I G2 = {/ : G2 — ► Gx of finite support} x G%, 

308 where G2 acts by shift on functions G2 — * Gx- 

309 Lemma 2.13. Let Gx , G2 , Hx , H2 be groups, and assume Gx Hi and G2 ~> i?2- Then 

310 (1) Gx x G 2 Hx x H 2 ; 

311 (2) Gi * G2 Hi * H2; 

312 (3) Let V be a variety of groups. Then Yiy Gi ~^ Ylv H%; 
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313 (4) Gl 2 G 2 ^ #1 ? H 2 . 

314 Proof. We start by (2), and argue that, for arbitrarily large R, we can make balls of radius 

315 R agree in respective Cayley graphs. For all i e {1,2}, let generate Hi, and let Si 

316 generate G,; in such a manner that balls of radius R coincide in ^{Gi, Si) and ^(H^, Tj). 

317 Then T := |_|Tj generates H : = ^ and the corresponding set S := | 1 5^ generates 

sis *i Gj. Balls of radius R coincide in <*f(G, S) and tf(H, T). 

319 Ad (3), the relations imposed on *i Gi and sfci i/j are formally defined by V, so again 

320 balls of radius R in r ^'(Y\ v Gi, S) and ^(f^y Hi,T) coincide. 

321 (1) is a special case of (3). 

322 Ad (4), note that the relations giving Gi I G2 from G := Gi * G2 are [x^ 2 , yf 2 ] for all 

323 xi,yi e Gi and x 2 ,y2 e G2 \{1}. These relations do not exactly define a varietal product; 

324 but nevertheless there is a bijection between non-trivial elements of norm < R in G2 and 

325 H2, and between elements of norm < R in Gi and The result again follows. □ 

326 Note that in (1) we can have Gi x G Hi x G without having Gi We we 

327 examine more carefully this for abelian groups in [J3] 

328 Example 2.14. We have 1 x Z ^ Z x Z, yet 1 doesn't preform Z. 

329 For A = Z/6 x Z, B = Z/35 x Z, G = Z/10 x Z, D = Z/21 x Z, we aZw We 

330 A x B C x D while A, B, C, D are mutually incomparable. 

331 Proof. Consider {(1,0), (0, 1)} a generating set of Z x Z, and, for arbitrary R e N, the 

332 generating set {(0, 1), (0, 2R + 1)} of 1 x Z. Their Cayley graphs agree on a ball of radius 

333 R. 

334 For the second claim, note that A x B is isomorphic to G x D, but for any two groups 

335 among A, B, C, D, none is a quotient of the other. □ 

336 Similarly, in (2) we can have Gi * G ~* iJi * G without having Gi ~* H\. We will 

337 examine more closely the situation of free groups in ^6.11 here and in the sequel we use 

338 the notation for free groups on k generators. For now, we just mention the 

339 Example 2.15. Let G be a k-gene rated group. Then, for every m > 2, the free product 

340 G * F m preforms Fk+m = F^ * F m ; yet G need not preform ¥k,for example if G satisfies 

341 an identity. 

342 Proof. Let S generate F&, let T generate F m , and let {gi, . . . , g^} generate G. Then S u T 

343 generates F^. * F m . In F m , there exist elements wi, . . . ,Wk such that no relation among 

344 them and T, of length < R, holds; consider the generating set {g\W\, . . . , gkWk] u T of 

345 G * F TO . Then no relation of length R holds among them. □ 

346 Note finally that in (4) we may have G\l C ^> Hi I C without having G\ ^> Hi\ 

347 see ^6.5l for more examples: 

348 Example 2.16. Consider A, B arbitrary groups, and an infinite group C. Then (A* B)\ 

349 G ^ (A x B) I C. 

350 On the other hand, if A and B are non-trivial, finitely presented, and each satisfies an 

351 identity, then A * B does not satisfy the identities of A x B, so A * B doesn 't preform 

352 Ax B by Lemma \2.81 2). 

353 Proof. Let S, T, U be generating set of A, B, C respectively. Then, as generating set of 

354 (A x B) I G, we consider S' u T 1 u U, in which S' corresponds to the generators of A 

355 supported at 1 e G, and similarly for T'. 
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356 For arbitrary R e N, choose x e C of norm > R, and consider the following generating 

357 set S" u T" u U of (A * B) I H. The copy S" of 5 corresponds to the generators of A 

358 supported at 1 e C, while the copy T" corresponds to the generators of T supported at x. 

359 Both (Ax B)lC and (A * B) I C are quotients of ^4 * B * G; in both cases, all relations 

360 of the form [s^ , s 2 ] and [t±, t 2 ] are imposed for all h ^ 1 and 6 5", e T", respectively 

361 Si e S"', e T". However, in the former case, all relations of the form [s h , t] are also 

362 imposed for all h e H and s e S',t e T". In the latter case, these relations are only 

363 imposed for h ^ x and s e 5"', i e T". However, this distinction is invisible in the ball of 

364 radius R. □ 

365 2.4. Limits and prelimits of groups with a given subgroup or quotient. We start by the 

366 following straightforward lemma. 

367 Lemma 2.17. IfA-^B and A is a subgroup ofG, then there exists a group H containing 

368 B as a subgroup and satisfying G -w H: 

G -5> H 
u u 
A ^ B. 

369 Proof. Consider finite generating sets S n of A and T of B such that (A, S n ) converges to 

370 (B, T) in the space <S of marked groups, as n — > oo. Let 5* be a finite generating set of G. 

371 Set S' n = S u S n ; these define finite generating sets of G. Consider a subsequence (rife) 

372 such that (G, 5^ ) converges in Sf; denote its limit by (H, U u V). 

373 In particular, (A, S nk ) converges to the subgroup (V) of H. Since (A, S n ) converges 

374 to B, we conclude that (V) is isomorphic to B. □ 

375 Lemma 2.18. If A ^> B and A is a quotient of G, then there exists a group H with 

376 G H and B is a quotient of H: 

G A H 

I I 
A w B. 

377 Proof. Let A, B be fc-generated, with T a generating set for B. Since A preforms B, 

378 there exists a sequence of generating sets S n of cardinality k such that (A, S n ) — ► (B, T). 

379 Without loss of generality, we may assume 1 e S n for all neN. 

380 Let 7r : G -» A be the given epimomorphism. Let G be ^-generated. Then for each 

381 n E N there exists a generating set 5^ = S" u S 1 " of G such that S*" maps bijectively to 

382 S n under it and 5"' maps to 1 e i and has cardinality I. Indeed first choose a generating 

383 set S' for G of cardinality I; then, for each n e N, choose an arbitrary lift S' n of and 

384 multiply each g e S" by an appropriate word in 5^ to obtain S 1 " mapping to 1. 

385 Passing if need be to a subsequence, we can assume that (G, S' n ) converges in the space 

386 of marked groups. Denote the limit of the subsequence by (H, T"), again with decom- 

387 position T' = T" u T'". Let us construct an epimorphism p: H -» B, showing that B is 

388 a quotient of H. Recall that T" in naturally in bijection with T, via S" and S n . We define 

389 p on T" by this bijection, and put p(t) = 1 for all t e T'". 

390 To prove that p is a homomorphism, consider a word w(xi,..., Xk+t) with w{T') = 1 

391 in H. Since (G, S' n ) converges to (H, T'), for sufficiently large neNwe have w(S' n ) = 1 

392 in G. Let v(x\, . . . ,Xk) denote the word obtained from w be deleting its letters Xk+i, ■ ■ ■ , Xk+e- 

393 Since n is a homomorphism, we then have v(S n ) = 1, and therefore in the limit v(T) = 1. 

394 This is precisely the result of computing p(w(T')) letter by letter. 
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395 Finally, T is in the image of p so p is surjective. □ 

396 We may improve on Lemma l2.18l in case the quotient is by a verbal subgroup: 

397 Lemma 2.19. Let the group G be generated by a set of cardinality k, and let V be a variety. 

398 If G/V(G) Vfc, then there exists a group H with G H andWk = H/V(H): 

G -w H 

I i 
G/V{G) ^ V fe . 

399 Proof. We proceed first as in the proof of Lemma 12.181 to construct a group H and an 

400 epimorphism p : H -» Vfe. 

401 On the one hand, V(H) c kcr p, because Vfe belongs to V. On the other hand, consider 

402 c e ker p, and write c = w(T) as a word in the generators T of H. Then p(w(T)) = 1, so 

403 w belongs to the variety V(Ffe) because Vfe is relatively free. It follows that c belongs to 

404 V(H). □ 

405 Lemma 2.20 ( |fl9l Proposition 2.25]). IfG-^H and A is a quotient of G, then there 

406 exists a group B with A B and B is a quotient of H: 

G A H 
A A B. 

407 Let us turn to the converse property: if A B and B is a subgroup of H, does there 

408 exist a group G containing A with G HI Given a subgroup B of a group H, we say 

409 that the pair (H, B) satisfies the "prelimit of an overgroup" property if, whenever A is a 

410 group which preforms B, there exists a group G which preforms H and contains A: 

3G ^ H 
VA ^ B. 

41 1 We then say that H has the "prelimit of an overgroup" property if (H, B) has that property 

412 for all finitely generated subgroups B of H. 

413 Question 2.21. Which finitely generated groups have the "prelimit of an overgroup" prop- 

414 erty? 

415 It is clear that if H has very few subgroups, for example if every proper subgroup of H 

416 is finite, then H has the "prelimit of an overgroup" property. 

417 Lemma 2.22. All finitely generated abelian group have the "prelimit of an overgroup" 

418 property. 

419 Proof. Inclusions of finitely generated abelian groups into one another can be decomposed 

420 into the following "elementary inclusions": B c B © Z, B Q B ® IL/aL and B © 

421 Z/aZ Q B © Z/a&Z. Similarly, the cases to consider for A that preforms B are of the 

422 form Z © Z/acZ ~» Z © Z/aZ and Z ^> Z 2 . To prove the lemma, it suffices therefore 

423 to consider the following case: B = Z 2 © Z/aZ is a subgroup of H = Z 2 © Z/a&Z, and 

424 A = Z © Z/acZ preforms B. We observe that in this case G := Z © Z/afecZ contains A, 

425 and preforms H. □ 
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426 Example 2.23 (Groups without the "prelimit of an overgroup" property). There are finitely 

427 generated groups A -5» B Q H such that there exists no group G with A c G H. 

428 Take indeed A = ¥2 I Z; it preforms B = Z 2 lit, which is metabelian. By [12], every 

429 metabelian group imbeds in a finitely presented metabelian group H. If G ■>*» H, then G is 

430 a quotient of H. This shows that every group which preforms H is metabelian. Therefore, 

431 there are no groups that preform H that contain A as a subgroup. 

432 Example 2.24 (Finitely presented groups without the "prelimit of an overgroup" property). 

433 Here is another example of this kind. Consider a finitely presented infinite torsion-free 

434 simple group H containing a non-abelian free group B = F3 as a subgroup; such groups 

435 do exist, see IfPTl . Set A = F 2 x Z/2Z; then A B and B E H. However, ifG^H, 

436 then G = H because H is finitely presented and simple. However, H does not contain A 

437 because H is torsion-free. 

438 It is usually not true that, if G preforms H, then the torsion of G and H coincide. Here 

439 is a partial result in this direction: 

440 Lemma 2.25. Let G and H be groups with H finitely presented and G H, and let V be 

441 a variety. Then 

442 (1) #V(G) = #V(H); 

443 (2) ifV(G) is finite, then V(G) is isomorphic to V(H). 

444 Proof. By Lemma l2~8l T). the group G is a quotient of H, so V(G) is a quotient of V (if). In 

445 particular, #V(G) < #V(H). Furthermore, if V(H) is finite then Lemma l2~8l' 3) implies 

446 that V(G) and V(H) are isomorphic. It therefore remains to prove #V(G) ^ #V(H). We 

447 will prove in fact that, if #V(H) > N, then #V(G) > N. 

448 Choose generating sets S n of G and T of H, of cardinality k, such that (G, S n ) con- 

449 verges to (H, T) is the space ^ of marked groups. 

450 Consider then N distinct elements hi, . . . , hjj in V(H), and write each hj = Wj(T) 

451 for a word uij e V(Ffc). Take R e N bigger than the length of each Wj, and let i be such 

452 that the balls of radius R in ^(G, Si) and ^f(H, T) coincide. Then the ball of radius R 

453 in ^(H, T) contains at least the N distinct elements hi, . . . , hjy from V(H), so the ball 

454 of radius R in ^(G, S n ) also contains at least N distinct elements Wi(S n ), . . . , wjv(S'n) 

455 fromV(G). □ 

456 2.5. Universal theories of solvable groups. For a group G, we denote by G^ its derived 

457 series, with G (0) = G and G (ti+1) = [G (ti) , G (n) ]. In particular G (1) = G' and G (2) = 

458 G". 

459 Here is an example of metabelian group that preforms the free group in its variety. In the 

460 next sections, we will study when a nilpotent group preforms the free group in the variety 

461 it generates. 

462 Example 2.26. We have ZlZ-^ F 2 /F£ 

463 Proof. Consider the presentation (a,t \ [a, a*" ]Vm) of Z ; Z, and its generating sets 

464 S n = {t, t n a). Write u = at n ; then [t, u] = [a, t], and [t, it]* *" all have distinct supports, 

465 for |ac|, \y\ ^ n. □ 

466 Chapuis considers in [20] the universal theory of some solvable groups; he shows that 

467 F fe /F£ and Z k I Z l have the same universal theory. An explicit description of that theory is 

468 given in 12T1 . On the other hand, Z I Z I Z and F^/F^ do not have the same theory. 
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469 Timoshenko proves in [55 1 that, if Gi, G2 have the same universal theory, and H\,H2 

470 have the same universal theory, then GxlHi and G2IH2 have the same universal theory. He 

471 shows, however, that the varietal wreath product does not, in general, enjoy this property; 

472 in particular, it fails in the metabelian variety fl57l . 

473 He also shows in ll56ll that, if G is the quotient of § 2 ,« := ^2/^2^ by a finitely generated 

474 normal subgroup, and has the same universal theory as 82, «> then either G = §2,™ or G is 

475 a verbal wreath product Z I Z, in the variety of soluble groups of class n — 1. He shows: 

476 Lemma 2.27. Let V be a free group in a variety V, and let H be a subgroup ofY that gen- 

477 erates the same variety V. Assume that V is discriminating ( see £14.71 ). Then the universal 

478 theories ofY and of H coincide. 

479 Lemma 2.28. Let G, H be groups in a variety V, and assume that G is universally equiv- 

480 alent to H. Then A is residually B. 

481 Timoshenko also considered the universal theories of partially commutative metabelian 

482 groups in ll58l and subsequent papers. 

483 3. Abelian GROUPS 

484 By Corollary I2.7I the relation -5» is a partial order on the set of abelian groups. The 

485 following is straighforward. 

486 Lemma 3.1. For non-zero to, n e N, we have Z m ~5> Z™ if and only if m s ; j n. 

487 Proof. If Z m Z™, then Z m is a quotient of Z™ by Lemma |2~4l so to ^ n. Conversely, 

488 if to ^ n, then choose for Z" a basis T as generating set, and let {ei, . . . , e m } be a 

489 basis of Z m . For arbitrary R e N, choose S = {ei, . . . , e m , Rei, R 2 ei, . . . , R n ~ m ei} 

490 as generating set for Z m , and note that "^(Z" 1 . S) and ^(Z", T) agree on a ball of radius 

491 R. □ 

492 We now show that all infinite abelian groups are in the same component of which 

493 has diameter 2; more precisely, 

494 Proposition 3.2. The restriction o/~~* to infinite abelian subgroups is a net: a partial order 

495 in which every pair of elements has an upper bound. 

496 Proposition 3.3. For infinite abelian finitely generated groups A, B, we have A B if 

497 and only if A is a quotient of B via a map B -» A that is injective on the torsion of B. 

498 Proof. If A ^ B, then A is a quotient of B by Lemma |2~4l Let R be larger than the order 

499 of the torsion of A and B, and let S, T be generating sets of A, _B respectively such that 

500 ^(A, S) and c tf(B, T) coincide in the ball of radius R. Then all torsion elements of B 

501 belong to that ball, and are mapped, by the identification of the ball, to torsion elements of 

502 A. This imbeds the torsion of B into that of A. 

503 Conversely, consider an epimorphism B -» A that is injective on the torsion of B. Let 

504 B = Go Gi -» ■ ■ ■ -» G„ = A be a maximal sequence of non-invertible epimor- 

505 phisms. If we prove Gi G,_i for all i = 1, . . . , n, then we have A £> by Lemma |2~2l 

506 so we may restrict to a minimal epimorphism n : B -» A. Its kernel is thus infinite cyclic, 

507 and we have reduced to the case A = Z © Z/(k£)Z and B = Z 2 © Z/fcZ. 

508 In that case, we consider T = { fi , fi , fz } the standard generating set for B, and denote 

509 by {ei, e 2 } the standard generators for A. For arbitrary R e N, we consider the generating 

510 set S = {£ei, e2, ei + Re2] for A, and note that the balls of radius R in ^(B, T) and 

511 c g( A, S) coincide. □ 
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512 Proof of Proposition ^. 2\ Consider A, B abelian groups, written as 

a b 

A = Z/WiZ, B = Z/n.iZ. 
j=i i=i 

513 Then both groups preform Z max ( Q ' & ) . □ 

514 Corollary 3.4. Let A be an infinite abelian group. Then A is torsion-free if and only if the 

515 set of groups that are preformed by A is linearly ordered. 

516 Proof. If A = Z d and A ^> B, then B = Z e for some e > d. The set of such B is 

517 order-isomorphic to {d, d + 1, . . . }. 

518 Now suppose that A is not torsion-free. By Proposition [33] we have A -5» Z d © Z/pZ 

519 for some p > 1 and d > 1. Then A Z d+1 and A ~» Z d+1 © Z/pZ, but these last groups 

520 are not comparable. □ 

521 Let us denote by si the subset of Sf consisting of abelian groups, and by s/ /= the set 

522 of isomorphism classes of abelian groups; as we noted above, (sf /=, is a net. 

523 Corollary 3.5. Every finite partial order is imbeddable in (s/ /=, ~~*). 

524 Proof. Let (X, sg) be a partially ordered set. We identify x e X with J x := {z e X : z ~3* 

525 x}, and have I y c <t» x < y; therefore, we assume without loss of generality that X is 

526 contained, for some N e N, in the partially ordered set of subsets of {1, . . . , N}, ordered 

527 under reverse inclusion. 

528 Consider N distinct prime numbers pi, . . . ,Pn. For any subset U £ {1, . . . , N}, con- 

529 sider the N + 1 -generated group Ajj defined by 

A u = QZ/ Pl Z®Z 1+N -# u . 

530 Observe that the torsion subgroup of Ay is contained in the torsion group of Ajj' if and 

531 only if U' £ U. Observe also that if U' Q U, then Ajj is a quotient of Aw ■ By Proposi- 

532 tion l3.3l we get Ajj Au> if and only if U' c U. □ 

533 Remark 3.6. Some countable orders cannot be imbedded in (s^/=,-^); for example, 

534 N u {oo}. Observe indeed that a countable increasing sequence of non-isomorphic abelian 

535 groups has no common upper bound in {srf /=, -w). 

536 Proposition 3.7. The group of order-preserving bisections of (,sz//=,~») is the infinite 

537 symmetric group on a countable set. If we identify this countable set with the prime num- 

538 bers, then the action on infinite abelian groups is as follows. A permutation p i-> o~(p) of 

539 the primes acts as 

(2) Z d © Z/pfZe • • • © Z/p v k k Z h> Z d © Z/er^rZ © • • • © Z/a{p k ) Vk Z. 

540 Proof. As a countable set, we take the set £P of prime numbers. By Proposition 13. 31 the 

541 group & of permutations of 3* acts on /=, -w) by (fJJ). We wish to prove that there are 

542 no other order-preserving bijections. We implement this in the following lemmas. 

543 Lemma 3.8. Every order-preserving bijection of infinite abelian groups fixes torsion-free 

544 abelian groups. 

545 Proof. By Corollary 13 .4! torsion-free abelian groups are characterized by the fact that the 

546 set of groups that they preform is linearly ordered. Let <fi be an order-preserving bijection. 

547 Observe that cf) must fix the minimal element Z. Note that groups that are preformed by Z 
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548 are linearly ordered by N, so admit no order isomorphism. Therefore, 4>(Z d ) = Z d for any 

549 d SS 1. □ 

550 Lemma 3.9. Every order-preserving bijection of infinite abelian groups preserves the 

551 number of factors in a minimal decomposition as a product of cyclic groups. 

552 Proof. Consider an infinite abelian group A, and let £ be the minimal number of cyclic 

553 subgroups in the decomposition of A in a product of (finite or infinite) cyclic groups. Since 

554 A is infinite, at least one subgroup in the decomposition is infinite. We know that for any 

555 peN the group Z + pZ preforms Z 2 , so A preforms Z e . 

556 Observe also that for k < £ the group A cannot be generated by k elements, so A is not 

557 a quotient of Z k . By Proposition |3.3l A doesn't preform Z fc for k < £. 

558 Let (f> be an order-preserving bijection. By Lemma |3~8] we have <fi(Z k ) = Z k for all 

559 k > 1, so 4>(A) preforms Z e but not Z k for k < £. Therefore, 4>{A) requires precisely I 

560 factors in a minimal decomposition as a product of cyclic groups. □ 

561 Lemma 3.10. Every order-preserving bijection <j) of infinite abelian groups preserves the 

562 number of finite and infinite factors in a minimal decomposition as a product of cyclic 

563 groups. 

564 Proof. Let A be an infinite abelian group. Let t be the minimal number of finite cyclic 

565 groups in its decomposition into a product of cyclic ones, and let t + d be the minimal total 

566 number of finite cyclic groups in such decomposition. We have A = Z d © ©* =1 Z/rijZ, 

567 with rii > 2. Observe that A is preformed by Z © ©* =1 Z/n^Z, and thus is preformed by 

568 some group whose minimal total number of cyclic groups in a decomposition equals t + 1. 

569 Observe then that A is not preformed by any group for which this minimal number is ^ t. 

570 Indeed, if B preforms A, then B is an infinite group, so the number of infinite cyclic group 

571 in the decomposition is > 1. We know that the torsion subgroup of A, that is ©i=i Z/njZ, 

572 is a subgroup of the torsion subgroup of B. Therefore, the minimal number of finite cyclic 

573 groups in the decomposition of B is at least t. The statement of the lemma now follows 

574 from the previous lemma. □ 

575 Consider now an order-preserving bijection <fi of abelian groups. Let us show that for 

576 every prime p there exists a prime q such that 0(Z©Z/pZ) = Z©Z/qZ. First observe that 

577 any group with non-trivial torsion and which preforms Z 2 has the form Z©Z/nZ for some 

578 n > 2. If n is not a prime number, then n can be written as n = n\n-i with m, > 2 

579 and in this case Z © Z/nZ preforms Z © Z/niZ. This implies that the groups of the form 

580 A = Z © Z/pZ are characterized by the following properties: A is not torsion-free; A 

581 preforms Z 2 ; if B is such that A ~-» B -w Z 2 then either B = A or B = Z 2 . This implies 

582 that 0(Z © Z/pZ) is isomorphic to Z © Z/qZ for some prime q. 

583 As we have already mentioned, every permutation of the primes induces an order- 

584 preserving permutation of infinite abelian group. It remains to prove that a permutation 

585 of infinite abelian groups is determined by its action on groups of the form Z © Z/pZ. 

586 Consider therefore such a permutation <fi, and assume that it fixes Z © Z/pZ for all p e 

587 We wish to show that it fixes every abelian group. 

588 Lemma 3.11. Let <j) be an order-preserving bijection of the infinite abelian groups, such 

589 that </>(Z © Z/pZ) = Z © Z/pZ/or all primes p. 

590 Then for all k,m^lwe have <p(Z k © Z/p rn Z) = Z fc © Z/p m Z. 

591 Proof. Set A = Z k © Z/p m Z. By LemmaE[0] we have (p(A) = Z k © Z/nZ for some 

592 ii^2. We proceed by induction on m to show that A is fixed. 
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593 If m = 1, then A is preformed by Z © Z/pZ which is fixed, so 4>{A) is also preformed 

594 by this group, and n\p. Since n ¥= 1, we have n = p as required. 

595 Consider then m 5= 2. We have A Z fc+1 © Z/p m_1 Z, which is fixed by induction, 

596 so p m ~ l \n, and in fact p m ~ l # n because 0(A) does not belong to the set of groups of the 

597 form 7L l © Z/p m which are all fixed by <fi. 

598 On the other hand, A doesn't preform any of the groups Z £ © Z/gZ for q # p prime, 

599 which are fixed, so <fi(A) neither preform any of these groups, and n = p e for some e ^ m. 

600 Now there are precisely m + 1 groups between A and Z fc+2 , namely all Z fc+1 © Z/p 4 Z 

601 for i = 0, . . . , m. This feature distinguishes A from Z©Z/p e Z for all e ^ m, and therefore 

602 A is fixed by <f>. □ 

603 Lemma 3.12. Let (p be an order-preserving bijection of the infinite abelian groups, such 

604 that </>(Z © Z/pZ) = Z © Z/pZ/or all prunes p. 

605 Then (f) fixes all groups of the form Z fe © C vw'f/z C a« abelian p-group. 

606 Proo/ By Lemma IXTOl we have </>(Z fc © C) = Z fc © C for a finite group C with the 

607 same number of factors in a minimal decomposition as a product of cyclic groups. 

608 Write C = Z/p e; Z, with 1 ^ ex ^ e2 s$ • • • =S e r . We proceed by induction on 

609 r, the case r = 1 being covered by Lemma l3.11l 

610 Write A = Z fe © C. Since, when ^ is large, A ^ if- ® TLjqL with g prime if and only 

611 if q = p, we find that C is a p-group of the form @ r i=1 Z/p-^Z, with 1 < fx < • • • < f r . 

612 Consider B = Z fc+1 © ©jZi Z/p 6i Z, which is fixed by induction. We have A B, 

613 so 0(A) ^> B and therefore /i = ei, . . . , / r _i = e r _i, / r > e r by Proposition I3.3I It 

614 remains to prove f r = e r . 

615 Again by induction, the group Z © B is fixed by 0. There are e r + 1 groups between 

616 A and Z © B, namely B © Z/p e Z for e = 0, . . . , e r . This distinguishes A among all 

617 Z k © ©III %/p e ' Z © Z/p-^Z with / r ^ e r . □ 

618 We are ready to finish the proof of Proposition [33] Consider again <fi fixing all Z©Z/pZ 

619 for p prime, and an abelian group A = Z fc © C with C finite; let us show that the torsion 

620 of (f>(A) is isomorphic to C. 

621 First, by Lemma [3.1 II we have (f>(A) = Z fc © C for a finite group C . Observe that, 

622 for £ large and D a p-group, A preforms Z e © D if and only if D is a subgroup of C. By 

623 Lemma [3. 121 this group Z £ © D is fixed by 0, so C and C" have the same p-subgroups. 

624 Since every abelian group is the product of its p-Sylow subgroups, it follows that C and 

625 C are isomorphic. □ 

626 3.1. Virtually abelian groups. There are countably many components of virtually abelian 

627 groups, as we now show: 

628 Example 3.13. Let N 2 ^ 2 be the group with presentation 

N 2 , 2 = (a, b I c = [a, b] central), 

629 and every neN, let G n be the virtually abelian group 

N 2 ,2,n = N 2 , 2 /(c n ) = (a,b\ [a, b] n , [a, 6] central). 

630 Then every N 2 , 2 ,n is virtually Z 2 , but if m # n then N 2>2>n and N 2j2 ^ m belong to different 

631 components of '<$ '/=. 

632 Proof. Without loss of generality, assume m < n, and let H belong to the component 

633 of A^ 2 ,2,m; so there is a sequence N 2l2tTn = H , Hx, ■ ■ ■ , He = H with Hi -5* or 
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634 Hi-i ~* Hi for alii = 1, . . . ,£. By Lemma 12781 ' 1.2). every Hi is finitely presented and 

635 satisfies the identity [x, y] m . However, N2,2,n does not satisfy this identity. □ 

636 Remark 3.14. If p is prime, then the set of groups limit greater than A^.p is precisely 

637 {N 2 , 2 , p xZ e : leN}. 

638 Proof. Elements of A^.p may uniquely be written in the form a x b v c z for some x, y e Z 

639 and z 6 {0, . . . ,p — 1}. Consider a sequence of generating sets Si, S2, ... of same cardi- 

640 nality k. Clearly, if each S n is changed by a bounded number of Nielsen transformations, 

641 then without loss of generality one may assume (up to taking a subsequence) that the same 

642 transformations are applied to all S n , and therefore the limit does not change. 

643 Using at mostpfc transformations, the set S n , whose elements we write as {s n ,i, ■ ■ ■ , s n: k}, 

644 can be transformed in such a manner that two elements s n> x, s„ 2 generate N 2 .2,p while the 

645 other s„ 3, . . . , s n> k are of the form a x b v c z with p\x and p\y, and therefore belong to the 

646 centre of N 2} 2,p- Some of these elements will belong to (si, S2) in the limit, and others 

647 will generate extra abelian factors. □ 

648 4. NlLPOTENT GROUPS 

649 Given a group G, we denote its lower central series by 71(G) = G and "fi+x (G) = 

650 [G, 7i(G)] for all i 1. By N s ,k = ¥k/j s +i(^k) we denote the free nilpotent group of 

651 class s on k generators. 

652 We study in this section the structure of connected components of nilpotent groups; our 

653 main result is that, if G/Torsion(G) generates the same variety as G, then the connected 

654 component of G is determined by the variety that it generates and conversely. 

655 4.1. Free groups and subgroups in nilpotent varieties. Following 11441 Definition 17.121. 

656 a group G is said to be discriminating if, given any finite set W of identities that do not hold 

657 in G (i.e., for every w e W there are g\, g2, ■ ■ ■ e G with w(gi, . . . ) ^ 1), all identities 

658 can be falsified simultaneously (i.e. there are gi, g2, ■ ■ • e G such that w(gi, . . . ) ^ 1 for 

659 all w e W). We will say G is discriminating on k generators if, given any finite set W of 

660 identities in k letters that do not hold in G (i.e., for every w e W there are g%, . . . , <?& e G 

661 with w(gi, . . . , gk) # 1), all identities can be falsified simultaneously on a generating set 

662 (i.e. there exists a generating set {gi, . . . ,gk} of G such that w(gi, . . . ,gk) ¥= 1 for all 

663 w e W). 

664 Baumslag, Neumann, Neumann, and Neumann show in lfl3l Corollary 2.17] that finitely 

665 generated torsion-free nilpotent groups are discriminating; see also B4l Theorem 17.9]. If 

666 G is a nilpotent group with torsion, the matter is more delicate: Bausmlag and Neumanns 

667 prove in the same place that G is discriminating if and only if G and G/Torsion(G) gen- 

668 erate the same variety. 

669 Lemma 4.1. Let G be a discriminating group, and let V be the variety generated by G. 

670 Let Vfc := ¥k/V(¥k) be the free group on k generators in V. Then for every k e N there 

671 exists a group H that is preformed by G and contains Yk as a subgroup. 

672 If furthermore G is discriminating on k generators, then G preforms Vfc. 

673 Proof. Consider first a finite set of words W a Fk that are not identities of that 

674 is w(si, . . . , Sfe) # 1 in Yk for all w e W, with {si, . . . , Sk} a free generating set 

675 for Yk- Observe that, for each w e W, there exist elements g w ,i, . . . ,g w ,k £ G with 

676 w(g Wy i, . . . ,g w .k) ¥^ T, otherwise, w would be an identity in G and therefore would 

677 vanish on Yk- Since G is discriminating, there exist gi?,i, .... g-» ,k 6 G such that 

678 w{g-# t \, • ■ • , gy^.k) # 1 for all w e "W . 
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679 We apply this with ~W the set of words of length at most R in Ffc that are not identities 

680 in V fe , and denote the resulting g-w,\, gw,k by g Rl i, g R , k - 

681 Let S be a finite generating set for G, and put Sr = S u {g R s, . . . , gn,k}- Choose 

682 an accumulation point (H, T) of the sequence (G, Sr) in the space Sf of marked groups. 

683 Then H contains Vfe as the subgroup generated by the limit of {gR t i, ■ . ■ , gR,k}- 

684 If G is discriminating on k generators, then we can take S = in the previous para- 

685 graph, to see that H is isomorphic to the relatively free group Vfe. □ 

686 For a real constant C, let us say that the sequence of positive real numbers x\ , x<i , . . . , x s 

687 grows at speed C if x\ ^ C and Xi+i ^ xf for i = 1, . . . , s — 1. Similarly, an unordered 

688 set {x\ , . . . , x s } grows at speed C if it admits an ordering that grows at speed C. 

689 Lemma 4.2. Suppose that fi , . . . , ft are nonzero polynomials in s variables with real 

690 coefficients. Then there exists C such that fi(x\, . . . , x s ) ¥= for all i = 1, . . . ,t whenever 

691 (x\, ... ,x s ) grows at speed C. 

692 Proof. It suffices to prove the statement for a single polynomial /. Let x^ 1 ■ ■ ■ x e s s be the 

693 lexicographically largest monomial in /; namely, e s is maximal among all monomials in 

694 /; then e^-i is maximal among monomials of degree es in x s ; etc. Then this monomial 

695 dominates / as (x\, . . . , x s ) grows faster and faster. □ 

696 Lemma 4.3. Consider d ^ 1. Then for all e > d + 1 and all C > there exists a set 

697 of numbers {x\ t i, X\^, ■ ■ ■ , Xi,d, %2,1, ■ ■ ■ , %e,i, x e ^} growing at speed C and such that 

698 {(x^i, . . . , xi y d), • • • , (x e ,i, ■ ■ ■ , x ei d) is a generating set for % d . 

699 Proof. It suffices to prove the statement for e = d + 1. We start by proving the following 

700 claim by induction on n = l,...,d: there exists an n x n integer matrix (xij) whose 

701 coefficients grow at speed C, and such that for every k = 1, . . . , n the determinant of the 

702 upper left corner (xij : 1 =g i, j =g fc) is a prime number pk, with all primes pi,-.-,p n 

703 distinct. 

704 The induction starts by setting x\ t i = p\ for some prime number p\ > C. 

705 Assume then that an (n — 1) x (n — 1) matrix A n -i = (xij) has been constructed, 

706 with entries growing at speed C and determinant a prime number p n -\. 

707 First, an nth row (x n ,i, • • • , x n ,n-i) may be added to A n _i in such a manner that the 

708 entries still grow at speed C, and the determinant d n of A' n _ 1 = (xij : i ^ n — 1) is 

709 coprime to p n -i- Indeed the coefficients x ni i, . . . , x n , n -2 may be chosen arbitrarily as 

710 long as they grow fast enough. Then increasing x„.„_i increases the determinant of A' n _ 1 

711 by Pn-2 which is coprime to p n -i', and sufficiently increasing this coefficient makes the 

712 augmented matrix A" n _ x = (xij : i < n) still growing at speed C. 

713 Then an nth column may be added to A" n _ x as follows. Start by choosing xi, n , . . . , x„_2, 

714 arbitrarily as long as they grow fast enough, without fixing a;„_i ; „ and x n ^ n yet. Call A n 

715 the resulting matrix. Then increasing x n -i iTl decreases the determinant of A n by d n , while 

716 increasing „ increases the determinant of A n by p n -\- Since d n and p n -\ are coprime, 

717 there exist choices of x n -i in and a;„ ; „ such that A n has determinant 1; and the entries of 

718 A n grow at speed C, except perhaps for x n , n - 

719 Now, by Dirichlet's theorem, there exists arbitrarily large primes p n that are = 1 

720 (mod p n -i). For such a prime p n = 1 + ap n -\, add a to the entry £„ ; „ yielding a 

721 matrix A n of determinant p n . Choosing a large enough makes the coefficients of A n grow 

722 at speed C. 

723 To prove the lemma, consider ad x d matrix A with integer entries growing at speed C 

724 and determinant p. Its rows generate a subgroup of Z d of prime index, and a single extra 



ORDERING THE SPACE OF FINITELY GENERATED GROUPS 



19 



725 generator, with fast growing entries that are coprime to p, gives the desired generating 

726 set. □ 

727 We are ready to sharpen lf]~3l Corollary 2.17], claiming that torsion-free nilpotent groups 

728 are discriminating: 

729 Lemma 4.4. Let G be a torsion-free k-generated nilpotent group. Then, for each N > k, 

730 the group G is discriminating on N generators. 

731 Proof. We start by considering more generally poly-Z groups, namely groups G admitting 

732 a sequence of subgroups G = G\ > G2 > • • ■ > G*£+i = 1 such that Gj/G,+i = Z for all 

733 i. 

734 If G is torsion-free nilpotent and [Zi] denotes its ascending central series (defined in- 

735 ductively by Zq = 1 and Zi + i/Zi = Z(G/Zi)), then each Zj+i/Zj is free abelian, so the 

736 ascending central series can be refined to a series in which successive quotients are Z. 

737 Choose for all i = 1, ... ,£ a generator of Gj/Gj+i, and lift to an element Uj e G;. 

738 Then every g e G may uniquely be written in the form g = uf 1 ■ ■ ■ uf ' , and the integers 

739 £1, . . . , xii determine the element g, which we write vfi. Philip Hall proved in [34, Theo- 

740 rem 6.5] that products and inverses are given by polynomials, in the sense that if v£u v = 

741 it* and (v£)—l = u x , then Q and Xi arc polynomials in {£1, . . . , 771 , . . . , rjt} and 

742 {£1, . . . , £^ } respectively. In particular, every identity w e "W , in N variables, is a polyno- 

743 mial in the exponents £1,1, ... , &,iv of its arguments £1, . . . , x/v written as u^ 1 , . . . , vfi N . 

744 By Lemma 14.31 there exist sequences with arbitrarily fast growth that generate the 

745 abelianization of G; and by Lemma l4~2l the identities in W will not vanish on these gener- 

746 ators, if their growth is fast enough. Finally, since G is nilpotent, a sequence of elements 

747 generates G if and only if it generates its abelianization. □ 

748 Lemma 4.5. Let G be a finitely generated nilpotent group such that G and G/Torsion(G) 

749 generate the same variety. Then G preforms a torsion-free nilpotent group. 

750 Proof. Infinite, finitely generated nilpotent groups have infinite abelianization; we apply 

751 Lemma |2. 191 to G and the variety V of abelian groups. Since every infinite abelian group 

752 preforms a free abelian group, we assume without loss of generality that G has torsion-free 

753 abelianization. 

754 Assume that G is fc-generated, and consider N > k and R > 0. Consider the set W(R) 

755 of all words w of length at most R in N variables such that, for some g\ , . . . , g^ e G, the 

756 evaluation w(gi, . . . , <?jv) is a non-trivial torsion element in G. In particular, such w are 

757 not identities in G. Since G and G/Torsion(G) generate the same variety, none of these 

758 words is an identity in G/Torsion(G). Since G/Torsion(G) is a torsion-free nilpotent 

759 group, Lemma l4~4l implies that W(R) is discriminated by an iV-element generating set of 

760 G/Torsion(G), which we denote by S' R . Let Sr denote a preimage in G of S' R . Since 

761 the abelianization of G is torsion-free, it is isomorphic (under the natural quotient map) to 

762 the abelianization of G/Torsion(G). Therefore, Sr generates the abelianization of G, so 

763 generates G. 

764 Let (H, T) be an accumulation point of the sequence (G, Sr) in the space Sf of marked 

765 groups. Observe that H is torsion-free. Indeed, by Lemma l2~8l3 ) the torsion of H imbeds 

766 in that of G; and if a is a torsion element of G, then for all R large enough there are words 

767 w e W{R) that assume the value a. By construction of Sr, the value a is not taken by a 

768 word of length < R in Sr, so a does not have a limit in H . □ 

769 Proposition 4.6. LetGbea k-generated nilpotent group, and assume that G and G/Torsion(G) 

770 generate the same variety, V. 
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771 Then, for every N > k, the group G preforms Vjv- 

772 Consequently, the connected component of G for the relation ~~> has diameter 2. 

773 Proof. By Lemma l4~5l we may assume that G is torsion-free nilpotent. By Lemma l4~4l the 

774 group G is discriminating on N generators. By Lemma |4~T1 the group G precedes Yn- □ 

775 Remark 4.7. The assumption that G is torsion-free is essential for the first claim of the 

776 proposition above. Consider indeed the variety of nilpotent groups of nilpotent class 2 in 

777 which every commutator is of order p. This variety is generated, e.g., by the group A?2,2,p 

778 from Example I3.13I However, there does not even exist any group preformed by G and 

779 containing V3 as a subgroup, because the torsion V 3 is larger than the torsion in AT 2 2 p . 

780 Remark 4.8. Let V be a nilpotent variety. Then, if V m -5* Y n , then m =S n. 

781 Proof. Since Y n is finitely presented, Y, n is a quotient of V n . The abelianization of V„ 

782 is rt-generated, so the abelianization of any quotient of Y n is also ?i-generated, so m ^ 

783 n. □ 

784 Proposition l4.6l has the following 

785 Corollary 4.9. Consider a nilpotent variety V generated by a group G such that G/Torsion(G) 

786 also generates V. Let c be the nilpotency class ofG. 

787 For m,n > c, we have Y m V„ if and only if m ^ n. 

788 Proof. It is known from [44 Theorem 35.1 1] that Y m generates V as soon as m > c. □ 

789 Remark 4.10. Consider a nilpotent variety V generated by a torsion-free nilpotent group. 

790 For small m, n, the free groups V TO and V n need not belong to the same component. For 

791 example, if V the variety of nilpotent groups of class 5, then V 2 does not generate V, since 

792 it is metabelian but V3 is not. See fl4l 35.33] for details. 

793 4.2. When generators of a variety lie in different components. We will see that, if G 

794 and G/Torsion(G) lie in different varieties, then the variety of G contains infinitely many 

795 connected components under 

796 Lemma 4.11. Let G be a nilpotent group such that G and G/Torsion(G) generate differ- 

797 ent varieties. There exists a variety V such that the verbal subgroup V(G) is non-trivial 

798 and finite. 

799 Proof. First recall that torsion elements of a nilpotent group G form a finite subgroup of 

800 G. Since G and G/Torsion(G) generate different varieties, there exists an identity w of 

801 G/Torsion(G) that is not an identity in G. Set V = {w}; then V(G) is non-trivial and is 

802 contained in the torsion of G, hence finite. □ 

803 Corollary 4.12. Let G be a nilpotent group and let V be the variety that it generates. The 

804 connected component of G coincides with the set of groups generating V if and only if 

805 G/Torsion(G) generates V. If this is not the case, the set of groups generating V consists 

806 of infinitely many connected components for the relation 

807 Proof. If G/Torsion(G) generates V, the corollary follows from Proposition |4j6] Assume 

808 now that G/Torsion(G) does not generate V. Then by Lemma |4. 1 ll there exists a variety 

809 W such that the verbal subgroup W(G) is non-trivial and finite. Observe that a verbal 

810 subgroup of a direct product is the product of itsx verbal subgroups. Therefore, for all 

811 n e N, the verbal subgroups W(X„G) are non-isomorphic. By Lemma I2.25I all the 

812 groups X n G lie in distinct connected components. However, they all generate V. □ 
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813 4.3. Examples and illustrations. In the variety of abelian groups, the following is true: 

814 if G is a quotient of H and the torsion of H imbeds in the torsion of G under the quotient 

815 map, then G ^> H. This is not true anymore among nilpotent groups. 

816 Example 4.13. Consider the groups G = N2.2 and H = A/2, 2 x N2.2, see Example \3.13\ 

817 Then both G and H are torsion-free, and G is a quotient of H. However, G doesn 't preform 

818 H. 

819 Proof. Consider the following universal statement: 

\/a,b,c,z(([a,b] = 1 a [a, c] = 1 a [6,c] 1) => [a, z] = 1). 

820 It states that if a commutes with two non-commuting elements b and c, then a is central. 

821 This property does not hold in H: take a, z the generators of the first N2.2 and b, c the 

822 generators of the second one. 

823 On the other hand, in iV2.2, this property holds. Indeed if [a, b] = 1 then the image of 

824 {a, b] in N2.2/ Z{N 2 .2) = lies in a cyclic subgroup; Similarly the image of {a, c} lies in 

825 a cyclic subgroup; so either a is central or the image of {b, c] lies in a cyclic subgroup. □ 

826 Example 4.14. As soon as the nilpotency class is allowed to grow beyond A, there exist 

827 nilpotent varieties whose free groups are not virtually free nilpotent. For example, consider 

828 the group G = F3/(F 3 ', 75^3)). This group is nilpotent of class 4, and is an iterated 

829 central extension of 29 copies ofZ. The 3-generated free nilpotent groups of class 3 and 

830 4 have respectively 14 and 32 cyclic factors, so G is not commensurable to either. This is 

831 easily seen in the (Malcev) Lie algebra associated with these groups. 

832 Lemma 4.15. Let G be a non-virtually abelian nilpotent group. Then the connected com- 

833 ponent ofG is not isomorphic, as partially ordered set, to the component of abelian groups. 

834 Proof. In the component of abelian groups, the following holds: for any A there exists B 

835 with A -5» B and such that the set of groups that are preformed by B is linearly ordered. 

836 We claim that the connected component of G does not have this property. 

837 More precisely, for any non-virtually abelian nilpotent G, we construct incomparable 

838 groups Hi , H2 that are both preformed by G. 

839 Since G is not virtually abelian, [G, G] is infinite. Then both G and [G, G] have in- 

840 finite abelianization, so that G maps onto N 2y 2, the free nilpotent group of class 2 on 2 

841 generators. Since N22 ^ -ZVa jt for all k > 2, there exists by Lemma |2. 181 a group Hi 

842 such that 72(-ffi)/73(-ffi) has arbitrarily large rank, in particular rank larger than that of 

843 7 2 (G)/7 3 (G). Set then H 2 = G x Z d for d larger than the rank of Hi/-y 2 (Hi). Then H x 

844 is not a quotient of H 2 , because 72(-Hi)/73(-Hi) is not a quotient of 72(^2)773(^2); and 

845 H2 is not a quotient of Hi, because #2/72(^2) is not a quotient of ^2/72(^2)- O 

846 5. IMBEDDABILITY OF ORDERS. SOLVABLE GROUPS 

847 We characterize the preorders (transitive, reflexive relations) that can be imbedded in 

848 the preorder of groups up to isomorphism, under the relation A. We show in this manner 

849 that -5> has a rich structure, even when restricted to solvable groups of class 3. 

850 In this section, we view -5+ as a preorder on defined by (G, S) (H, T) if and only 

851 if G H . For X a set, we denote by V(X) the family of subsets of X. 

852 Proposition 5.1. Let £3 be a countably infinite set, and let Sj have the cardinality of the 

853 continuum. Put on V{S$) x 3£ the preorder 

(X, c) < (Y, c) if and only if X 3 Y. 
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854 Then the preorders (Sf , and (V(£§) x 3£ ', imbed into each other. 

855 We note that (J>{3§) x ^T, -<) is the relation obtained by the partial order on subsets of 

856 ^ by inclusion; its equivalence classes (strongly connected components) have the cardi- 

857 nality of the continuum. We also remark that (V(&), <=) is isomorphic to (T(33), 2), via 

858 the map X i— » 3$\X. 

859 Corollary 5.2. A p reorder imbeds in (£f/=, if and only if it imbeds in (V(3§) x i2T, ^). 

860 /« particular, a partial order imbeds in (&/=, ~+) if and only if it is realizable by subsets 

861 of a countable set under inclusion. 

862 Proof. Proposition l5.1l vields imbeddings between §f and V(3§) x S£ , We therefore have 

863 an imbedding of Sf/^ into V{SS) x X . 

864 Conversely, isomorphism classes of groups in are countable, because there are count- 

865 ably many homomorphisms between finitely generated groups. On the other hand, equiva- 

866 lence classes in V(£3) x are uncountable; so there exists an imbedding V{£$) x Jif — > 

867 V{S$) x 5C ', which is the identity on its first argument, and such that its image imbeds in 

868 " □ 

869 Proof of Proposition ^. 1\ Consider first the space 'S of marked groups. For every 

870 k,R e N, there are finitely many possibilities for the marked graphs B(1,R) of degree 

871 ^ k that may appear in the Cayley graphs of these groups; letting k, R range over N, we 

872 obtain a countable collection 3§ of finite graphs. Now to each (G, S') e Sf we associate the 

873 subset Gq of SB consisting of all marked balls that may appear in Cayley graphs ^{G, S), 

874 as we let S range over generating sets of G. Clearly, G ^> H if and only if Gh £ Gq- 

875 We deduce that (Sf, imbeds in (7 : '(^),c). We can make this map injective by 

876 taking 5C = V(¥), and mapping (G, S) to (^ G ,ker(F ^> G)), for the natural map F -» G 

877 presenting G. □ 

878 To construct the imbedding in the other direction, we begin by a general construction. 

879 Let P be a group. Consider first the free nilpotent group A^.p of class 2 on a generating 

880 set indexed by P. Denote its generators by a p for p e P, and for p,q e P write c Pi9 : = 

881 [a p , a q ]. We have c P:P = 0, and c p >q = —c q:P for all p,q e P. Define then A^p as the 

882 quotient of A?2.p by the relations c p . q = c pr , qr for all p,q,r e P. Finally let H(P) be the 

883 semidirect product P x N2.P, for the action a p • q := a pg . The centre of H(P) is generated 

884 by the images of the c p . q . Let P + c P\{1} contain precisely one element out of each pair 

885 {p,p -1 }; then {ci iP } freely generates the centre of H(P). If S be a generating set for P, 

886 then S u {ai} generates H(P). 

887 The case P = Z is considered by Hall in [33 , §3]; he introduced this group in order to 

888 construct 2 No non-isomorphic solvable finitely generated groups (of solvability length 3). 

889 In this proof, we take P = J?, and for convenience (Z 2 ) + = {(m, n) e 1? : m > 

890 or m = < n). We abbreviate H{1?) as i7, generated by {x,y,a} with {x, y} the 

891 standard generators of Z 2 and a = ei(o,o)- 

892 A prime colouring is a function <j>: —>■ {1} u {primes}; it extends to a function 

893 still written <p : 1? — » Z by <f>(— z) = —<fi(z) and 0(0) = 0. Given a prime colouring <j>, we 

894 define the standard quotient of H as the quotient of H by all the relations cf^ = 1, 

895 as z ranges over (Z 2 ) + . Clearly, 

896 Lemma 5.3. A standard central quotient contains an element of order p if any only if 

897 there exists z 6 (Z 2 ) + such that 4>{z) = p. 
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898 Ij ~ Hcf, ~* H^, then the set of primes in ^(Z) is contained in the set of primes in </>(Z). 

899 □ 

900 Let / be a set of primes. A prime colouring <f> is I-universal if its values lie in / and 

901 it contains every finite /-colouring, in the following sense: for every R e N and every 

902 function 9 : {—R, . . . , R} 2 n (Z 2 ) + ->Ju {1}, there exists M e SL 2 (Z) such that 

903 00) = <f>(M(z)) for all z e {-/?, . . . , R} 2 n (Z 2 ) + . 

904 Lemma 5.4. For every sef / o/ primes of cardinality > 2, f/zere era? a continuum of 

905 I-universal colourings. 

906 Proof. One enumerates all finite /-colourings, and constructs step by step. At each step, 

907 only finitely many values of <\> have been specified, say within the box {—5, . . . , S*} 2 , and 

908 we want to extend <fi using the partial colouring 9 : {—R, . . . , R} 2 n (Z 2 ) + — > / u {1}. A 

909 large enough M e SL 2 (Z) can be found such that M({-R, R} 2 ) n {-S, ...,S} 2 = 

910 {(0,0)}, for example M = ( (S+1) s +i+t 1)+1 ^l"* )■ Extend by setting ^(M(z)) = 9{z) 

911 for all z e {—R, . . . , R} 2 n (Z 2 ) + . Once this is done for all fleN, set finally 4>{z) = 1 at 

912 unspecified values in (Z 2 ) + . 

913 To obtain a continuum of different /-universal colourings, note that countably many 

914 matrices Mq, M\, . . . were used in the construction, and the only condition was that they 

915 had to be sufficiently far away from the identity. Fix a finite-index subgroup V cz SL 2 (Z). 

916 Then, given a subset C Q N, one may choose the matrices A/,; as above, and additionally 

917 such that Mi e T <=> i e C. This encodes C into the constructed colouring. □ 

918 Proof of Proposition ^. 1\ *-^>. We are ready to imbed V{3S) x JT into Sf . Without loss of 

919 generality, we may assume that 3$ is the set of primes ^ 10. 

920 Given X Q consider / = {2,3} u X. By Lemma \5A\ there exist continuously 

921 many /-universal prime colourings <f>i.c, parameterized by C S N. Let Hx.c be the 

922 central quotient H f f >x ^ j{2 3) c , and note that the {Hx,Ci { x , V, a }) are distinct points of Sf 

923 for distinct (X, C). We have therefore defined an imbedding x V(N) —* 'S . 

924 On the one hand, if Hx.c ~^ Hy,c> men X 3 Y by Lemma 1531 On the other hand, if 

925 X 2 y E ^ and C, C" S N, then consider the prime colourings 0, ^ with Hx.c = ^ 

926 and Hy,c = an( ^ choose T = {x, y, a} as generating set of H^,. Consider an arbitrary 

927 R e N. Then the restriction of tp to {— R, . . . , R} 2 is a finite ({2, 3} u y)-colouring, and 

928 therefore a finite ({2,3} u X)-colouring; so there exists M = (M)e SL 2 (Z) such that 

929 ip and o M agree on {— /?, . . . , R} 2 . Consider the generating set S = {x a y b , x c y d , a} of 

930 H^; then the Cayley graphs ^(H^,, T) and < €(H^ 1 S) agree on a ball of radius R. □ 

931 Remark 5.5. By Lemma |2~8l 3), if A -5+ B and F is a finite subgroup of B, then imbeds 

932 in A. In general, if F is a torsion subgroup of B, this need not be true. There exist finitely 

933 generated solvable groups A -w B, such that B contains the divisible group Q/Z, while A 

934 does not contain any divisible elements. 

935 Proof. We modify the proof of Proposition l5.ll Before, we enumerated finite /-colourings 

936 9 : {—R, . . . , R} 2 n (Z 2 )+ — > / u {1} and imposed the relations c^Mf e \ = 1, for appro- 

937 priate M e SL 2 (Z). Now, we enumerate (Z 2 ) + as {pi,p 2 , . . . }, and we impose relations 

938 on H step-by-step. At each step, only finitely many of the c\. z will have been affected by 

939 the relations; we call the corresponding z el? bound. 

940 For each N = 1, 2, . . . , we find M e SL 2 (Z) such that M({px, . . . ,Pn}) is disjoint 

941 from all bound z e Z 2 . We impose the relations c 1 .M(pi) = 1 an d c \ m(j> ) = c MiXpi-i) 

942 for all i = 2, . . . , N. Finally, we set ci jZ = 1 for all unbound z e Z . 
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943 We call the resulting central quotient G, and note that it is solvable, and that its torsion 

944 is the subgroup generated by the ci, 2 ; this group is a direct sum of cyclic groups, and in 

945 particular is not divisible. 

946 On the other hand, let (H, T) be the limit of (G, Sm) in the space Sf of marked groups, 

947 along the generating sets Sm = {x a y b ,x c y d ,a} corresponding to the matrices M = 

948 ( ™ j) e SL2(Z) used in the construction of G. Then H contains a copy of Q/Z, with 

949 the limit of C\ t M(r>i) playing the role of □ 

950 6. The connected component of free groups 

951 We concentrate, in this section, on those groups that either preform or are preformed by 

952 free groups. Both of these classes have already been thoroughly investigated; the first are 

953 known as "limit groups", and the second as "groups without almost-identities". 

954 6.1. Limit groups. Groups that are preformed by free groups are known as "limit groups". 

955 This section reviews some known facts about them; we refer to the recent expositions lfT4l 

956 [3911461. 

957 Benjamin Baumslag considered residually free groups in ifTTI . An ui-residually free 

958 groups is a group G such that, for all n and all distinct g\,..,,g n e G, there exists a 

959 homomorphism it: G -» F to a free group such that all w(gx),... ,Tr(g n ) are distinct. 

960 Baumslag proved in particular that G is w-residually free if and only if it is both residually 

961 free and commutative-transitive (see Equation[T). 

962 Remeslennikov proved in 1 50 1 that the following are equivalent for a residually free 

963 group: it is w-residually free; it is universally free (namely has the same universal theory 

964 as a free group); it is commutative transitive (see Equation [T}. All three statements are 

965 characterizations of non-abelian limit groups. The terminology was introduced by Sela, 

966 referring to limits of epimorphisms onto free groups. 

967 Champetier and Guirardel show in |fl9l that G is a limit group if and only if it is a limit 

968 of subgroups of free groups. In other words, G is a non-abelian limit group if and only if 

969 F2 ~"> G. 

970 Kharlampovich-Myasnikov 1137113811 and Sela [52] prove that limit groups are finitely 

971 presented. 

972 6.2. Groups groups with no almost-identities. Groups that preform free groups will be 

973 shown to be "groups with no almost-identities". We write G *** F if there exists k e N 

974 such that G ¥k\ equivalently, G for all k large enough. 

975 We begin by some elementary observations and examples. We include the proofs for 

976 convenience of the reader. 

977 Lemma 6.1 (See [51 1 and [ 19, Example 2.4(d)]). We have F m F„ if and only ifm i< n. 

978 More precisely, let {x\, . . . , x m } be a basis o/F m and let Sr be, for all R e N, a set 

979 of n — m words of length at least 2R satisfying the C"(l/6) small cancellation condition. 

980 Then (F m , {x%, . . . , x m } u Sr) converges to (F„, basis) in ( S, 

981 Proof. Consider m n. Let S = {xi, . . . , x m } be a basis of F TO . Given R > 0, con- 

982 sider a set Sr := {wx, . . . ,w n - m } such that each word W{ has length larger than 2R, 

983 and {wi, . . . , w n ^ m } satisfies the C"(l/6) small cancellation condition. The presentation 

984 (xx, x m , 2/1, ... , y„- m I ViWx, . . . , y n - m w n ^ m ) then defines the free group F m , and 

985 also satisfies the C"(l/6) small cancellation condition. By Greendlinger's Lemma ||251 . the 

986 shortest relation in it has length larger than 2R, so the ball of radius R in ^(F m , {x\, x m } u Sr) 

987 coincides with that in F„. 
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988 Conversely, if F m F„ then F m is a quotient of F„, by Lemma 1241 so to ^ n. □ 

989 Lemma 6.2 (See B51I Lemma 5.1]). If G be an s-generated group which admits F m as a 

990 quotient, for some to > 2, then G preforms a free group on to + s elements. 

991 Proof. Let {gi, . . . ,g s } generate G, and let g[, . . . ,g' s be the projections of the g± to F m . 

992 Let also hi, ... , h m e G project to a basis Xi, . . . , x m of F m . Let N be the maximal 

993 length of a g\ in the basis {xi, . . . , x m }. 

994 For each R > 0, consider words wi, . . . , w s in {xi x m ] of length at least R and 

995 satisfying the small cancellation condition C"(l/6). Consider the generating set Sr = 

996 {hi,..., h m ,giWi(hi, . . . , h m ), . . . , g s w s (hi, . . . , h m )} of G, of cardinality m + s. Its 

997 projection to F m is {xi, . . . , x m , g[wi, . . . , g' s w s }. These elements may be rewritten as 

998 words of length at most N + 1 in {x\ , x m , wi , . . . , w s }■ Therefore, by Lemma loTI no 

999 relation of length < R/(N + 1) holds among these elements. □ 

1000 Example 6.3. For every group A and every to > 2, we have A x F m F, A * F TO ~^ F 

1001 and A I ¥ m F. 

1002 In particular, there exists a continuum of non-isomorphic groups that preform free 

1003 groups. 

1004 Remark 6.4. If A preforms a non-abelian free group, and A is a quotient of B, then B 

1005 preforms a non-abelian free group. 

1006 Proof. By Lemma l2.18l we know that B preforms some group C, that admits a non-abelian 

1007 free group as a quotient. By Lemma l6*72l we know that C preforms a non-abelian free group. 

1008 Therefore, B preforms a non-abelian free group. □ 

1009 By Lemma |2~8] '1), if G satisfies an identity then G doesn't preform a free group. How- 

1010 ever, this does not characterize groups that preform free groups. 

1011 Lemma 6.5. Given words w\, . . . , iug e ¥ n , there exists a wordw e F n such that, for every 

1012 group G, the identity w is satisfied in G as soon as at least one identity Wi is satisfied. 

1013 Proof. Construct words vi,.. . ,vt e F„ inductively as follows: vi = w\; and for i ^ 2, 

1014 if and Wi have a common power vf_ 1 = w\ = z then vi := z, while otherwise 

1015 Vi = [Vi-l,Wi], 

1016 Observe that vi is non-trivial, and vt(g, ft,) = 1 if Wi(g, h) = 1 for some is {1, . . . ,£}. 

1017 Therefore w = vi is the required identity. □ 

1018 Corollary 6.6. A group satisfies no identity if and only if it preforms a group containing a 

1019 non-abelian free subgroup. 

1020 Proof. If a group G satisfies an identity, than so does any group that is preformed by it; so 

1021 no group which is preformed by G may have a non-abelian free subgroup. 

1022 Conversely, consider a group G which satisfies no identity. Let the set S generate G. 

1023 For every R > 0, apply the previous lemma to the set {wi, . . . ,wi) of non-trivial words 

1024 of length at most R in F2. Let w be the resulting identity. Since it does not hold in G, 

1025 there are gn, be such that w(ga, ha) 1, so v(gn, hn) 1 for every word v of length 

1026 at most R. Consider the generating set Sr = S u {ga., hu) of G. Take a converging 

1027 subsequence, in ( S, of the marked groups ^(G, Sr), and let c rf(H, T) be its limit. Then 

1028 the last two elements of T generate a free subgroup F2 of H. □ 

1029 Akhmedov and Olshansky-Sapir (3]|45j make the following definition. Let G be a k- 

1030 generated group. A non-trivial word w(xi , . . . , x^) is a k-almost-identity for G if w(gi , ... , 
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1031 1 for all gi,...,gk e G such that {<?i, . . . , gk} generates G. The group G satisfies an 

1032 almost-identity if for all k e N there exists a fc-almost-identity satisfied by G. 

1033 Corollary 6.7 (Olshansky-Sapir, ||45l Theorem 9]). A group preforms a free group if and 

1034 only if it satisfies no almost-identity. More precisely, G ~~> F^ if and only if G is k- 

1035 generated and satisfies no k- almost-identity. 

1036 Proof. If G satisfies a fc-almost-identity and G H, then H satisfies the same almost- 

1037 identity; therefore H cannot be free. 

1038 Conversely, consider a fc-generated group G which satisfies no fc-almost-identity. For 

1039 every R > 0, apply the previous lemma to the set {wi, . . . , Wi} of non-trivial words of 

1040 length at most R in Let w be the resulting word. Since it is not a almost-identity satis- 

1041 fiedby G, there exists a generating set Sr := {gR,i, ■ ■ ■ , gR,k] of G such that w(gR i i, . . . ,gR 

1042 1, so v(gR t \, . . . , gR t k) # 1 for every word u of length at most R. Take a converging sub- 

1043 sequence, in Sf , of the marked groups ^ (G, Sjt), and let ff(H, T) be its limit. Then H is 

1044 a free group of rank fc. □ 

1045 Following an idea sketched by Schleimer in BTl §4], Olshansky and Sapir show in B31 

1046 that there are groups with almost-identities but without identities; see also |[3] §4]. 

1047 Example 6.8 (Schleimer, Olshansky & Sapir). There exist groups without identities, but 

1048 with almost-identities. For all n large enough, such an example is the group F 2 /(ui™ : w $ 

1049 F£[F 2 ,F 2 ]>. 

1050 It is known that the following groups preform F: 

1051 (1) Non-elementary hyperbolic groups (see Akhmedov [4], with a refinement in by 

1052 Olshansky and Sapir ll45l on the number of generators of the free group); 

1053 (2) linear groups ||4]; 

1054 (3) one-relator groups 0); 

1055 (4) Thompson's group F (Brin shows in [16] that it preforms Fa, and Akhmedov, 

1056 Stein and Taback give a slightly worse estimate [5 1). 

1057 Akhmedov also shows that there exist amenable groups that preform F. We show later 

1058 in this section that there are groups of intermediate growth (e.g. the first Grigorchuk group) 

1059 that preform free groups. 

1060 Remark 6.9. Any order satisfying the assumption of Corollary 15. 2 1 is imbeddable in the 

1061 set of groups that preform F. 

1062 Proof. If G preforms H, then G x F m preforms H x F m , by Lemma l2.13f 1). 

1063 Observe, by considering the torsion subgroups, that the converse is true for the groups 

1064 used in the proof of Proposition l5.ll □ 

1065 6.3. A criterion a la Abert for having no almost-identity. We start by recalling a general 

1066 result by Abert [1 1. Consider a group G acting by permutations on a set X. Say that G 

1067 separates X if, for every finite Y c X, the fixed point set of the fixator Gy of Y is equal 

1068 to Y. Abert proves that if G separates X then G satisfies no identity. 

1069 In the theorem below we strengthen the assumption of Abert's theorem in order to get a 

1070 criterion for absence of almost-identities, not only identities. Recall that the Frattini sub- 

1071 group Q(G) of a group G is the intersection of its maximal subgroups. It is the maximal 

1072 subgroup of G such that S generates G if and only if S&(G) generates G/$(G). Equiv- 

1073 alently, if {si, . . . , s^} generates G, then {sigi, . . . , Skgk} also generates G, for arbitrary 

1074 g x ,...,g k e $(G). 
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1075 Theorem 6.10. Let G separate the set X on which it acts on the right, and assume that 

1076 < i ) (G) has finite index in G. Then G satisfies no almost-identity. 

1077 Proof. We follow |Q] Theorem 1], Let k be large enough that G can be fc-generated, and let 

1078 w = w{x\ , . . . , Xfe) = V\ . . .v^ be a non-trivial reduced word in F^. Write w n = v\ . . . v n 

1079 for all n e {0, . . . , £}. Fix a point p e X. A tuple (gi, ■ ■ ■ , g k ) 6 G fe is called distinctive 

1080 for u; if all the points p n = pow n (gi, . . .,gk), for n = 0, ...,£, are distinct. This implies 

1081 in particular p£ # po> so w(gi, . . . , ^ 1. 

1082 We prove by induction on n = 0, . . . , I that there exists a distinctive tuple (gi , . . . , 

1083 for w ra such that {gi, . . . , g k } generates G. The case n = follows from the fact that G 

1084 can be fc-generated; we choose any generating sequence (g\, . . , , gk). 

1085 By induction, we may assume that po, . . . , p n -\ are all distinct. Put 

Y = {pi : v l+1 = v n for i s$ n — 1, or Uj = v' 1 }. 

1086 If w„ = Xj, then we modify into hj := cgj for some c e ^(G) n Gy to be chosen later, 

1087 while if v n = xj 1 then we modify gj into hj := 5jC. In all cases, we leave the other g; 

1088 unchanged, and write hi := gi for all i ^ j. Clearly (hi, . . . , hk) still generates G. 

1089 For i = 1, ... ,n - 1, we have ^ = Pi-iV^g-y, ...,g k ) = ■ ■ ■ ,h k ) since 

1090 c e Gy. From u„_i ^ f^ 1 we get p n _i ^ F, so the Gy-orbit of p n _i is infinite, and its 

1091 (Gy n <l>(G))-orbit is infinite too. Therefore, we may choose c e G y n ^(G) such that 

1092 from which p„ = p n _i«„(/ii, . . . , /ifc) ^ {xo, . . . , £n-i} and (ft-i, . . . , hk) is distinctive 

1093 forw„. □ 

1094 6.4. The first Grigorchuk group. We now show that the first Grigorchuk group G012 sat- 

1095 isfies no almost-identity, and therefore preforms F. We begin by recalling its construction. 

Consider the following recursively defined transformations a, b, c, d of {0, l} 00 : for to e 
{0,1}°°, 

(0cj)a = lu> (lcj)a = 0u>, 

(0uj)b = 0(uia) (lu)b = l(wc), 

(0cj)c = 0(wa) (lw)c=l(wd), 
(0uj)d = 0uj (lui)d=l(ub). 

1096 This action is continuous and measure-preserving; it permutes the clopens {v{0, l} 00 : v e 

1097 {0, 1}*, preserving the length of v. We call such actions arborical. The first Grigorchuk 

1098 group G012 is (a, 6, c, d); see |6 26] for its origins, and [35 , Chapter VIII] for a more recent 

1099 introduction. 

1100 Recall that a group G acting arborically with dense orbits on a cantor set E 00 is weakly 

1101 branched if, for every v e £*, there exists g e G which acts non-trivially in the clopen 

1102 wE 00 c S 00 but fixes its complement. It is known that G012 is weakly branched. 

1103 Lemma 6.11. If G is weakly branched, then it separates Xl 00 . 

1104 Proof. Consider a finite subset Y a E 00 , and ui e £°°\Y. Let v e E* be a prefix of cj that 

1105 is not a prefix of any element of Y. Let H denote the stabilizer wE 00 , and let K o H be 

1106 the set of g e G that fix E^^E 00 . 

1107 Since G has dense orbits on E 00 , its subgroup H has dense orbits on vTf°. Assume for 

1108 contradiction that K fixes u; then, since K is normal in H, it fixes wiJ which is dense in 

1109 t>E°°, so K = 1, contradicting the hypothesis that G is weakly branched. □ 
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1110 Corollary 6.12. The first Grigorchuk group G012 preforms F3. In particular, G012 has 

1111 infinite girth. 

1112 Note that this gives a negative answer to a question of Schleimer, who has conjectured 

1113 in BTl Conjecture 6.2] that all groups with infinite girth have exponential growth. 

1114 Proof. Lemma I6.11I shows that G012 separating {0,1}°°. Pervova proved in ll47l that 

1115 all maximal subgroups of G012 have index 2; so the Frattini subgroup of G012 satisfies 

1116 $(Goi2) = [Goi2,Goi2]- Proposition 16. 10! then shows that G012 satisfies no almost- 

1117 identity, so G012 ^ F3. □ 

1118 Note that Pervova proved, in [48], that a large class of groups, called "GGS groups", sat- 
ing isfy the same condition that all of their maximal subgroups are normal, and hence contain 

1120 the derived subgroup. Since all GGS groups (except a few, well-understood exceptions) 

1121 are weakly branched, they all preform F2, following the same argument as in !6.12l 

1122 6.5. Permutational wreath products. We return to wreath products, and consider a more 

1123 general situation. Let A be a group, and let G be a group acting on a set X. Recall that the 

1124 permutational wreath product is the group 

A lx G = {/ : X -* A finitely supported} x G, 

1125 with the standard action at the source of G on functions X —* A. The standard wreath 

1126 product A I G is then the wreath in which X = G carries the regular G-action. 

1127 We extend the notion of Cayley graph to sets with a group action (they are sometimes 

1128 called Schreier graphs. If G = (T), we denote by ff(X, U) the graph with vertex set X 

1129 and an edge from x to xt for all x e X, t e T. 

1130 Lemma 6.13. Let A = (p\, . . . , a^) be an arbitrary group, and let G = (T) be a group 

1131 acting transitively on an infinite set X. Fix a point X\ e X, and assume that, for all R 6 N, 

1 132 there exist X2 , . . . , Xu e X, at distance > Rfrom each other and from X\ in f(X, T), such 

1133 that the balls of radius R around all Xi are isomorphic. Let ei, ... ,6k denote the orders 

1134 of at, . . . , Ofc respectively. Then 

Al x G-^(C ei x •• • x G e J lx G. 

1 1 35 Proof. We adapt the argument in Example l2.16l As generating set of (G ei x • • • x G efc ) I x G, 

1136 we consider {61, . . . , bk} u T, in which bi corresponds to the generator of C ei supported 

1137 at .To e X. 

1138 For arbitrary R e N, choose x\,...,Xk e X as in the Lemma's hypotheses, and con- 

1 1 39 sider the following generating set { s 1 , . . . , Sk } u T of A lx G: the generator Sj corresponds 

1140 to the generator <Zj of the copy of A supported at x\ . 

1141 Both Yl G ei lx G and Alx G are quotients of G e J *G; for the former, the additional 

1142 relations are [bi, g] for all i e {1, ... , k] and g e G X(I , and [bf , bj] for all i, j e {1, . . . , k] 

1143 and g e G. 

1144 For the latter, the additional relations are [si,g] for alii e {1, . . . , k} and g e G Xi , and 

1145 [sf , Sj] for all i,j e {1, . . . , k] and g e G with xig ^ Xj, and w(sf x , . . . , sf fc ) for every 

1146 relation w(ai, . . . ,ak) = I in A and every <?i, . . . e G such that Xigi = Xjgj for all 

1147 

1 148 Our conditions imply that these two sets of relations agree on a ball of radius R. □ 

1149 Our main example is as follows. Let X be the orbit of 0°° under Goi2- 

1 1 50 Corollary 6.14. For every group G, there exists an abelian group B such that Glx G012 w 

1151 Bl X G 12- 
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1152 Proof. Let {a%, . . . , a k }, of respective orders ei, . . . , efe, generate G. Define £> = C ei x 

1153 • • • x C &k ■ Choose x\ = O 00 , and for fieN choose distinct words «2, e {0, 1}* of 

1154 length 2[log 2 i?J. Set = WiO 00 for i = 2, . . . , k. Since the action of G012 is contracting, 

1155 the i?-balls around the Xi are isomorphic. The conclusion follows from Lemma l6.13l □ 

1 1 56 6.6. A necessary and sufficient condition for standard wreath products. 

1157 Proposition 6.15. Consider a wreath product W = GlH with H infinite. Then GlH ~-> F 

1158 if and only if one of the following holds: 

1159 (1) G does not satisfy any identity; 

1160 (2) H does not satisfy any almost-identity. 

1161 We split the proof in a sequence of lemmas. The following generalizes the construction 

1162 in [4, Lemma 2.3] and the main result of that paper: 

1163 Lemma 6.16. Let G be a k-generated group that satisfies no identity, and let H be an 

1164 infinite group. Then GlH preforms ¥ k+ \ *H, and hence preforms F in view of Lemma \6.2\ 

1165 Proof. Fix generating sets S = {<?!, . . . , g k } of G and T of H; we then identify <?j with 

1166 the function H —* G supported at {1} c H at taking value at 1. 

1167 By Lemma l6T6l and Lemma I2.13f 4) it is sufficient to consider the case in which G 

1168 contains a non-abelian free subgroup. Given R > 0, we construct the following generating 

1169 set of G I H. Let B denote the ball of radius (k + 1)R in H. Since G contains a free 

1170 subgroup, it also contains a free subgroup F^ of rank #B. Let w be a function G — » H, 

1171 supported at B, whose image is a basis of F#. Choose also h e H\B, and hi, . . . , hk e H 

1172 such that \\hi\\ = Ri for alH = 1, . . . , k. Consider then the set 

1173 It is clear that U generates G I H. Consider a word u of length ^ R in U- 1 . Assume 

1174 that it contains no relation in H (that would come from the T letters). If u is non-trivial, 

1175 then it contains at least one term w hi g^. Concentrating on what happens in B, we see 

1176 generators of Fb that cannot cancel, because to do so they would have to come from a 

1177 term (w hi fff which would imply that u was not reduced, or from a term (w hj ffj 1 ) -1 

1 178 via conjugation by a word of length at least R in T. 

1179 Therefore, the relations of length R that appear in ^(G I H, U) are precisely those 

1180 oftf(H,T). " □ 

1181 Lemma 6.17. If H satisfies no almost-identity, then G I H preforms a non-abelian free 

1182 group. 

1183 Proof. Let H be fc-generated. Since H does not satisfy any fc-almost-identity, it preforms 

1184 F fe by Corollary O By Lemma|2T34), we get G \H G I ¥ k . Then G I ¥ k admits ¥ k 

1185 as a quotient, hence by Lemma l6.2l preforms a non-abelian free group. □ 

1186 If two groups satisfy an identity, then so does their wreath product. An analogous 

1 187 statement is valid for almost-identities: 

1188 Lemma 6.18. Suppose that the group G satisfies an identity, and that for all k e N there 

1189 is an k-almost-identity in H. Then for all k e N the wreath product G I H satisfies a 

1190 k-almost-identity. 

1191 Proof. Let k e N be given, let v{x\, . . . , x m ) be an identity for G, and let w(x±, . . . , x k ) 

1192 be an almost-identity for H on generating sets of cardinality k. 
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1193 Let {si, . . . , Sk} be a generating set for G I H. Its projection to H then is a generating 

1194 set for H, so w(si, . . . , Sk) belongs to the base G H of G I H. For ai, . . . , a m e IFfc to be 

1 1 95 determined later, let us consider the word 

u(xi, ...,Xk) = v(w(xi , . . . , x k ) ai , ■ . . , w(xi ,...,x k ) am ). 

1196 We clearly have u(si, . . . ,Sk) = 1, so u is an almost-identity in G I H . We only have to 

1197 choose the ai e Z in such a way that u is not the trivial word. 

1198 Since it; is a non-trivial word, there exists a e Wk such that (w, a) is a free group of 

1199 rank 2. Observe that {w a : n e N} freely generates a free subgroup E of Ffe. Select then 

1200 dj = a 1 . Then, since v is a non-trivial word, v(w ai , . . . , iu Qm ) is a non-trivial element of 

1201 E and therefore of Fk . □ 

1202 Example 6.19 (A solvable group in the component of free groups). Consider A = ¥2 I Z 

1203 and fl = Z J Z. Then B is solvable of class 2. By Lemma \6.13\ the group A preforms B. 

1204 Since F2 satisfies no identity and since Z is infinite, Lemma [6.1 6\ implies that A preforms 

1205 a free group. 

1206 In summary, A preforms a solvable group, and also preforms a non-abelian free group. 

1 207 Example 6.20 (A group of bounded torsion in the component of free groups) . Letp 5= 3 be 

1208 such that there exist infinite finitely generated groups of p-exponent ( any sufficiently large 

1209 prime p has such property, see J2)). Let H be an infinite s- generated group of exponent p. 

1210 Set A = Z/pZ) ; H and B = (Z/pZ) s ; H. By Lemma \6.13\ the group A preforms B. 

1211 Observe that ^ s Z/pZ contains a non-abelian free subgroup and therefore satisfies no 

1212 identity. Since H is infinite, Lemma [6. 1 61 implies that A preforms a free group. Clearly B 

1213 is a torsion group of exponent p 2 . 

1214 6.7. Distance between finitely generated groups. Given two finitely generated group 

1215 A and B, let us denote by dist <^(A, B) the distance between A and B in the (oriented) 

1216 graph corresponding to the limit preorder. It is the minimal length £ of a chain of groups 

1217 A = Aq, Ai, . . . , An = B such that either A^i Ai or A{ for alH = 1, . . . , t. 

1218 We also write dist < (A, B) = 00 if A and B are in distinct connected components. 

1219 If A is a torsion-free nilpotent group, then we have seen in Proposition I4.6I that the 

1220 diameter of the connected component that contains A is equal to two. 

1221 Examples 16. 191 and 16.201 exhibit solvable groups and groups of bounded exponent at 

1222 distance 2 from some non-abelian free group. 

1223 In contrast to the nilpotent case, the diameter of the connected component that contains 

1224 non-abelian free groups is at least 3: 

1225 Remark 6.21. If A is a finitely presented group satisfying an identity (for example, a 

1226 finitely presented solvable group), then dist < (A, F TO ) > 3 for all m ^ 2. Indeed, any 

1227 group that is preformed by A satisfies the same identity. Any group that preforms A is a 

1228 quotient of A (since A is finitely presented) and hence also satisfies the same identity. This 

1229 implies that all groups that are preformed by or preform A are at distance at least 2 from 

1230 non-abelian free groups. Therefore, the distance from A to free groups is at least 3. 

1231 Before we discuss in more detail some groups from Remark l6.21l we need the following 

1232 Example 6.22. Consider p >- 2, and let 

BS(l,p) = (a,t\ t^at = a p ) 

1233 be a solvable Baumslag-Solitar group. Then BS(l,p) preforms Z ; Z 2 . 
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1234 Proof. We write A = BS(l,p). Fix sequences (wir), (ur) in N such that niR,nR are 

1235 relatively prime, rriR — * oo, ur —* go and riR/mR —* oo. For example, ttir = i and 

1236 ur = i 2 + 1 will do. 

1237 Consider the generating set {a, xr = t nR ,yR = t" lR } of A. Let us prove that (A, Sr) 

1238 subconverges to Z I Z 2 = (a, x, y | [b, c], [a, a x y3 ]Vi, j e Z( in ^. 

1239 Observe that a, xr, yR satisfy all the relations satisfied by a, x, y in Z I Z 2 . Therefore, 

1240 (A, Sr) subconverges to a quotient (ZlZ 2 )/N of Z\Z 2 . Furthermore, ((i), {xr, yR}) con- 

1241 verges to (Z 2 , {x, y}), so N maps to the trivial subgroup of Z 2 under the natural projection 

1242 Z?Z 2 ^Z 2 . 

1243 Now every element of Z?Z 2 may uniquely be written in the form w(a, x, y) = Yl+ a li < jX x v y q , 

1244 and if this element maps trivially to Z 2 then p = q = 0. 

1245 Let us therefore assume by contradiction that there exists a non-trivial word w(a, x, y) = 

1246 Yli jez a ei ' iX yl with w(a, xr, yR) = 1 for all sufficiently large R. 

1247 The group A is isomorphic to Z[l/p] x Z, with the generator of Z acting on Z[l/p] by 

1248 multiplication by p. Since w(a, x, y) maps trivially to Z 2 , we have w(a, xr, yR) eZ[l/p], 

1249 and in fact under this identification 

w{a,XR,y R ) = J] e h]P m * + J m *. 

1250 Let (i,j) e Z 2 be lexicographically maximal such that £ij 0; that is, £i'j> = if 

1251 i' > i or if i' = i and j' > j. Set N = J]j je z P° r R sufficiently large, we have 

1252 p^R+jmR > Np i'n R +j'm R whenever (i',f) e Z 2 is such that l V j ^ 0. For such R, we 

1253 have \w(a, x R , y R )\ > p m R+J m R - £ j,w (iJ) 4', J 'P l ' nfl+: '' mfl > 0, contradicting the 

1254 hypothesis that w is a relation in the limit of (A, Sr). □ 

1255 Example 6.23 (Groups at distance 3 from free groups). The distance between solvable 

1256 Baumslag Solitar groups and free groups is equal to 3. 

1257 Proof. Consider p 5= 2 and A = BS(l,p) a solvable Baumslag-Solitar group. Since A 

1258 is finitely presented and solvable, Remark |6.2 1 1 implies that the distance from A to free 

1259 groups is at least 3. 

1260 By Example I6.22I we know that A preforms Z I Z 2 . Since Z Z 2 , we know by 

1261 Lemma|2T3]that Z \ Z 2 A Z 2 i Z 2 , so A ^ Z 2 I Z 2 . By Lemma lem:any;direct, F 2 I Z 2 ^> 

1262 Z 2 I Z 2 . By Lemma I6.16I ¥2 I Z 2 preforms a free group. We therefore have a chain 

1263 A Z 2 I Z 2 ¥ 2 I Z 2 ^ F 4 , and dist <. (A, F 4 ) < 3. 

1264 On the other hand, if we had dist < (A, ¥4) = 2 then either there would exist B with 

1265 A -w B <-5~ F4; this is impossible because B would then be both solvable and preformed 

1266 by a free group; or there would exist B with A *^ B ¥4; and again B would be both 

1267 solvable and without almost-identities. □ 

1268 7. Groups of non-uniform exponential growth 

1269 Let G be a group generated by a set S. The growth function of G with respect to S, 

vg,s{R) = #B{1,R)^V(G,S), 

1270 counts the number of group elements that may be expressed using at most R generators. 

1271 This function depends on S, but only mildly; if for two functions 7, S : N —> N one defines 

1272 7 ^ 5 whenever there exists a constant k e N+ such that 'y(R) < S(kR), and 7 ~ 5 

1273 whenever 7 ^ S ^ 7, then the ^-equivalence class of is independent of S. 
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1274 The group G has polynomial growth if vg,s{R) ^ R d for some d; then necessarily G 

1275 is virtually nilpotent and vg,s{R) ~ ^ d f° r some d e N, by [ 10 28|. On the other hand, 

1276 if vg : s(R) )C » for some b > 1, then vg,s{R) ~ 2 fl and G has exponential growth; this 

1277 happens for free groups, and more generally for groups containing a free subsemigroup. 

1278 If G has neither polynomial nor exponential growth, then it has intermediate growth. The 

1279 existence of groups of intermediate growth, asked by Milnor [42, was proven by Grig- 

1 280 orchuk l27l . 

1281 SetAc,s = lim ^Jvg,s{R), the limit exists because vg,S is submultiplicative (vg.s(Ri + 

1282 R2) =g vg,s{Ri) v g,s{R2))- Reformulating the above definitions, we say G that has subex- 

1283 ponential growth if \g,s = 1 f° r some and hence all S; that G has exponential growth if 

1284 Xg.s > 1; an( J that G has uniform exponential growth if infg Xg.s > 1- The existence of 

1285 groups of non-uniform exponential growth, asked by Gromov ll29l Remarque 5.12], was 

1 286 proven by Wilson ||59l . 

1287 Lemma 7.1. If G H, then infs Acs ^ infr ^h,t- In particular, if G has exponential 

1288 growth and H has subexponential growth, then G has non-uniform exponential growth. 

1289 Proof. For every e > 0, there exists a generating set T for H such that Xh.t < infr' ^H,T' + 

1290 e. There exists then R e N such that z^f/.T (i?) 1 /- R ^ A#.t + £■ Choose then a generating set 

1291 5 for G such that the balls of radius Rm tf(G, S) and tf(H, T) agree. Then is G ,s(R) = 

1292 vh,t{R), so Ag,s ^ VH.riR) 1 ! 11 because growth functions are submultiplicative. There- 

1293 fore, for all e > there exists S generating G such that \g,s ^ infi" A^.T' + 2e. □ 

1294 Note that the inequality in Lemma |7TT| can be strict; for example, the Grigorchuk group 

1295 G012, has intermediate growth, yet G012 ~> ^3- 

1296 Corollary 7.2. For every group G of exponential growth, the group G lx G012 has non- 
1297 uniform exponential growth. 

1298 Proof. From Corollary 16. 141 we get G lx G012 ^ B lx G012 for an abelian group B. It 

1299 was proved in J5] Theorem A] that B lx G012 has subexponential growth, in fact of the 

1300 form exp(i? Q ) if B is finite, non-trivial, and of the form exp(i? Q log R) if B is infinite, for 

1301 some constant a < 1, see Corollary 17. 3 1 The claim then follows from Lemma |7T| □ 

1302 Corollary 7.3. Every countable group may be imbedded in a group of non-uniform expo- 

1303 nential growth. 

1304 Furthermore, let a * 0.7674 be the positive root o/2 3 " 3 / a + 2 2 ~ 2 / a + 2 1 " 1 /" = 2. 

1305 Then the group of non-uniform exponential growth G has the following property: there is 

1306 a constant K such that, for any R > 0, there exists a generating set S of G with 

v G,s(r) < exp(Kr a ) for all r < R. 

1307 In particular, there exist groups of non-uniform exponential growth that do not imbed 

1308 uniformly into Hilbert space. 

1309 Proof. Let G be a countable group. Imbed first G into a finitely generated group H. 

1310 Without loss of generality, assume that H has exponential growth (if needed, replace H by 

1311 H x F2), and that the generators of H are torsion elements. 

1312 By Corollary 16. 141 the group H lx G012 preforms A lx G012 for a finite abelian group 

1313 A. Since A lx G012 has growth ~ exp(i? Q ), the first claim follows. 

1314 The second claim follows from the first, since there exist groups G that do not imbed 

1315 into Hilbert space ll30l ; and the property of not imbedding into Hilbert space is inherited 

1316 from subgroups. □ 
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1317 Brieussel asked in [ 15 , after Proposition 2.5] whether there exist groups of non-uniform 

1318 exponential growth and without the Haagerup property. Recall that a group has the Haagerup 

1319 property if it admits a proper affine action on Hilbert space; this property is also known 

1320 as "a-T-menability", see [22 1 . It is clear that any group with the Haagerup property can 

1321 be uniformly imbedded into Hilbert space. Therefore, Corollary [73] implies in particular 

1322 that there exist groups of non-uniform exponential growth that do not have the Haagerup 

1 323 property. 

1324 7.1. Non-uniform non-amenability. Let G be a group generated by a finite set S. By 

1325 F0lner's criterion, G is non-amenable if the isoperimetric constant 

a s := inf . #(FS\F)/#F 

FczG finite 

1326 satisfies a$ > 0. Arzhantseva et al. Q call G non-uniformly non-amenable if G is non- 
1327 amenable, but inf^ as = 0. 

1328 If G has non-uniform exponential growth and is non-amenable, then it is non-uniformly 

1 329 amenable. However, there are groups of uniform exponential growth that are non-uniformly 

1330 non-amenable. Clearly, if G preforms an amenable group, then G may not be uniformly 

1331 non-amenable: 

1332 Example 7.4. F2 I Z has uniform exponential growth, but is non-uniformly non-amenable. 

1333 Proof. The group F2 I Z maps onto Z 2 I Z, which is solvable and of exponential growth; 

1334 so its growth is uniformly exponential, and the same holds for F2 I Z. 

1335 By Lemma l6.13l we also have F2 I Z -5* Z 2 I Z, so F2 I Z precedes an amenable group, 

1336 so is not uniformly non-amenable. □ 

1337 8. OPEN PROBLEMS AND QUESTIONS 

1338 Question 8.1. Is every non-virtually nilpotent group in the connected component of the 

1339 free group? 

1340 A positive answer to the following question would imply a negative answer to the ques- 

1341 tion by Olshansky: "Is there a variety other than virtually nilpotent or free in which the 

1342 relatively free group is finitely presented?" 

1343 Question 8.2. Do two nilpotent groups belong to the same connected component if and 

1344 only if they have the same positive universal theory? 

1345 We have answered positively the question above in the case of nilpotent groups G such 

1346 that G and G/Torsion(G) generate the same variety. 

1347 We show in Remark |6.2 II that the diameter of the free group's component is at least 

1348 three: 

1349 Question 8.3. What is the diameter of the connected component of the free group? 

1350 The following question complements the previous one; we show in Proposition l4.6l that 

1351 its answer is positive, in particular, in the case of torsion-free nilpotent groups. Guyot 

1352 considered limits of dihedral groups in Oil , and showed that they are semidirect products 

1353 of (a finitely generated abelian group with cyclic torsion subgroup) by Z/2, the latter acting 

1354 by —1. His result implies that the groups preformed by the infinite dihedral group form a 

1355 directed set. 

1 356 Question 8.4. Is every connected component of virtually nilpotent groups directed, namely, 

1357 is it a partially ordered set in which every finite subset has an upper bound? 
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1358 If G ~-> Wk, then there are generating sets S n for G, of cardinality k, such that the girth 

1359 of ^(G, S n ) tends to infinity. 

1360 Question 8.5. If a finitely generated group G has infinite girth, does one have G for 

1361 some k e N? 

1362 In other words, the question asks whether in the definition of girth one can always chose 

1363 a sequence of generating sets with a bounded number of generators. 

1364 Cornulier and Mann asked in ll24l Question 18]: "Does there exist a group of interme- 

1365 diate growth that satisfies an identity?" The following question is also open: "Does there 

1366 exist a group of non-uniform exponential growth that satisfies an identity?" So as to better 

1367 determine which groups preform free groups, we ask: 

1368 Question 8.6. Does there exist a group of intermediate growth that satifies an almost- 

1369 identity? Does there exist a group of non-uniform exponential growth that satisfies an 

1370 almost-identity? 

1371 A well-known question by S.I. Adyan asks: "Are there finitely presented groups of 

1372 intermediate growth?" Such a group would not be preformed by a group of exponential 

1373 growth. The following question by A. Mann is also open BTl Problem 4]: "Are there 

1374 finitely presented groups of non-uniform exponential growth?" 

1375 Given a group G of non-uniform exponential growth, it admits generating sets S n with 

1376 growth rate tending to 1. If furthermore the cardinalities of the S n are bounded, then a 

1377 subsequence of (G, S n ) converges to a group of intermediate growth. 

1378 Question 8.7. Does there exist a group of non-uniform exponential growth that doesn't 

1379 preform a group of subexponential (equivalently, intermediate) growth? 

1380 Question 8.8. Does there exist a group G such that, for every finitely generated group A 

1381 of non-polynomial growth, there exists a group H with G H and the growth of A and 

1382 H are equivalent? 
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